因为以前前端开发跟数据存储打交道比较少，javascript又具有自动垃圾回收机制。数据结构以及存储相关的概念，其实是很容易被前端er忽略的。但是因为现在大前端的趋势，其实慢慢地，这些概念对于一个前端er来说也成了必须要掌握的技巧。了解这些概念，对于我们去

二叉树是个有限元素的集合，该集合或者为空、或者由一个称为根的元素及两个不相交的、被分别称为左子树和右子树的二叉树组成。当集合为空时，称该二叉树为空二叉树。在二叉树中，一个元素也称作一个结点。度为0的结点称为叶结点，或者称为终端结点。具有同一个双亲的孩子结点

typedef int data_t;data_t data;struct node* next;}linkstack_t;linkstack_t* stack=malloc(sizeof(linkstack_t));stack->next=NULL

今天介绍一下大家常见的一个单词 context 应该怎么去理解，正确的理解它有助于我们学习 spring 以及计算机系统中的其他知识。我想说的是，context 理解为上下文最为合适。那其实 context 就可以理解对一个程序运行时所需要的一些数据结构的

内核把物理页作为内存管理的基本单位。尽管处理器的最小可寻址单位通常为字，但是内存管理单元通常以页为单位进行处理。正是因为如此，MMU以页大小为单位来管理系统中的页表。从虚拟内存的角度来看，页就是最小单位。ZONE_HIGHEM 这个区包含“高端内存”，其中

skb->dataref：当skb被clone时，只有skb->dataref会增加，而被clone的skb的skb->users=1. reverse:这个函数移动了skb->data和skb->tail指针，主要的作用是强

冒泡排序就是把小的元素往前调或者把大的元素往后调。比较是相邻的两个元素比较，交换也发生在这两个元素之间。所以相同元素的前后顺序并没有改变，所以冒泡排序是一种稳定排序算法。选择排序是给每个位置选择当前元素最小的，比如给第一个位置选择最小的。……插入排序是在一

任何关键字data[0...n]都可以组成一个完全二叉树。堆就是一种特殊的二叉树：树中任一非叶结点的关键字均大于等于其左右孩子(若存在)结点的关键字。大于等于称为大根堆；小于等于称为小根堆。由于交换后新的根data[0]可能违反堆性质，故应将当前无序区da

是一种先进先出的线性表，简称 FIFO。允许插入的一端称为队尾，允许删除的一端称为队头。因此，需要一种新的方式来解决这个问题，那就是循环队列。队列的这种头尾相接的顺序存储结构称为循环队列。为了避免队列删除元素需要移动整个队列，使得队头和队尾可以在数组中循环

数组是PHPer最常用的数据类型，同时php容易上手也得益于其强大的数组，但是数组在php中是如何实现的呢？哈希表哈希表，顾名思义，即将不同的关键字映射到不同单元的一种数据结构。而因为开放寻址法方案属于占用其他关键字映射单元的位置，所以后续的关键字更容易出

其实根据思路不难看出，二分查找有点分治的思想，所以代码可以用递归实现，也可以用循环实现。

顾名思义，队列跟我们现实生活中的排队很相似：例如我们在食堂排队打饭，先来的先打到，后来的只能一次排在后面，不允许插队。很明显，队列的操作也是受限的，插入元素（入队）只能在队尾，删除元素（出队）只能在队头。结合下面的图就很容易理解了：。这里我实现了链式队列，

通用块层简介Linux中的通用块层是一个内核组件，它负责处理来自系统中的所有块设备访问，并将块设备的访问转换为请求下发到IO调度层。这个过程中会涉及到多种数据结构的转换，下面我们来讨论通用块层所涉及的数据结构以及通用块层所做的工作。unsigned sho

知识点回顾1. 什么是数据结构？数据结构可以用来干嘛？数据结构与算法分不开，数据结构与算法简称为DSA。什么是DSA，可以理解为利用冯·诺依曼体系计算机硬件为基础进行信息存储的方式与操作的集合。类比的理解就是一种工具，像古代的尺规作图的尺规，人们用算盘计数

skiplist简介skip List是一种随机化的数据结构，基于并联的链表，实现简单，插入、删除、查找的复杂度均为O，因为其性能匹敌红黑树且实现较为简单，因此在很多著名项目都用跳表来代替红黑树，例如LevelDB、Reddis的底层存储结构就是用的Ski

JS数组的栈方法和队列方法：ECMAScript数组提供了让数组类似于其他数据结构的方法。数组的push()接受任意数量的参数，并逐个添加到数组末尾，而pop()方法则从数组末尾移除最后一项，减少数组的length值，然后返回移除的项。[2, 3, 4]E

不管是 Android 代码还是数据结构的设计，都涉及到算法的问题，其中时间复杂度是一个Core，这篇文章我们就一起聊聊时间复杂度的原理！要想编写出能高效运行的程序，我们就需要考虑到 “算法的效率”。

我们可以在数组的任何位置上删除或者添加元素，但有时候我们还需要在元素的添加或删除时有更多控制的数据结构，有两种数据结构类似于数组，但在添加或删除元素时更为可控，它们就是栈和队列。本节主要介绍栈。新添加的或待删除的元素都保存在栈的同一端，叫做栈顶，另一端叫栈

本文内容 B-树 散列 k-d 树 点四叉树。大概了解 Oracle 索引底层的数据结构，从而更好地理解 Oracle 索引对增、删、改、查的性能。B-树 非索引的结构能满足所有需要，但自平衡的 B-树索引结构更能优化在大数据集上检索的性能。特定 B-树支