B+树 B+树是B树的一种变体，也属于平衡多路查找树，大体结构与B树相同，包含根节点、内部节点和叶子节点。多用于数据库和操作系统的文件系统中，由于B+树内部节点不保存数据，所以能在内存中存放更多索引，增加缓存命中率。另外因为叶子节点相连遍历操作很方便，而且数据也具有顺序性，便于区间查找。 B+树特点 Read More
B树 B树即平衡查找树，一般理解为平衡多路查找树，也称为B-树、B_树。是一种自平衡树状数据结构，能对存储的数据进行O(log n)的时间复杂度进行查找、插入和删除。B树一般较多用在存储系统上，比如数据库或文件系统。 B树特点 B树可以定义一个m值作为预定范围，即m路(阶)B树。 每个节点最多有m个 Read More
2-3树 2-3树，是最简单的B-树，其中2、3主要体现在每个非叶子节点都有2个或3个子节点，B-树即是平衡树，平衡树是为了解决不平衡树查询效率问题，常见的二叉平衡书有AVL树，它虽然提高了查询效率，但是插入操作效率不高，因为它需要再每次插入节点后维护树的平衡，而为了解决查询效率同时有兼顾插入效率， Read More
选择排序 选择排序是一种很简单直观的排序算法，主要思想就是每次从待排序的元素中选择出最大或最小的那个元素，然后将其放至已排序序列的末尾，直到全部待排序序列都排序完毕。 排序要点 初始状态时，待排序序列为a1,a2,...an，已排序序列为空。 第一趟排序，从待排序序列中找到最大或最小元素ak，将其与 Read More
AVL树 AVL树，也称平衡二叉搜索树，AVL是其发明者姓名简写。AVL树属于树的一种，而且它也是一棵二叉搜索树，不同的是他通过一定机制能保证二叉搜索树的平衡，平衡的二叉搜索树的查询效率更高。 AVL树特点 AVL树是一棵二叉搜索树。 AVL树的左右子节点也是AVL树。 AVL树拥有二叉搜索树的所有 Read More
栈 栈是一种线性存储结构且运算受限的线性表，它的插入和删除运算操作被限制在表的一端，该端称为栈顶，而另外一端则称为栈底。 栈中的数据以后进先出(Last In First Out 即LIFO)方式进出栈。 栈的实现 栈的实现方式有多种方式，主要是使用不同的结构来存储栈元素，比如使用数组、单向链表、双 Read More
关于树 对于树的数据结构大家都了解，只是树的类型有很多，所以可能又会对树产生一种陌生感。树其实就是由有限n(n>=1)个节点组成的一个具有层次关系的集合，它看起来像一棵倒挂的树，所以称之为“树”。 树的特点 每个节点有若干个或0个子节点； 根节点没有父节点； 每一个非根节点有且只有一个父节点； 每个 Read More
双向链表 双向链表属于链表的一种，也叫双链表双向即是说它的链接方向是双向的，它由若干个节点组成，每个节点都包含下一个节点和上一个节点的指针，所以从双向链表的任意节点开始，都能很方便访问他的前驱结点和后继节点。 双链表特点 创建双链表时无需指定链表的长度。 比起单链表，双链表需要多一个指针用于指向前驱 Read More
单向链表 单向链表属于链表的一种，也叫单链表，单向即是说它的链接方向是单向的，它由若干个节点组成，每个节点都包含下一个节点的指针。 单链表特点 创建单链表时无需指定链表的长度，这个比起数组结构更加有优势，而数组纵使实现成动态数组也是需要指定一个更大的数组长度，而且要把原来的数组元素一个个复制到新数组 Read More
数组 数组是最熟悉也是最基础的一种结构了，有限个相同数据类型的元素按顺序排列的集合为数组。数组的数据是连续的，有上界下界，在其中的元素都有属于自己的索引值，即下标，通过这些下标就能定位到数组值。 根据维度的不同可以将数组分为一维数组、二维数组、三维数组等等，以此类推。 一维数组 创建一个长度为10的 Read More