奕剑听雨
数据结构之哈希表 数据结构之哈希表
哈希表散列表（Hash table，也叫哈希表），是根据关键码值(Key value)而直接进行访问的数据结构。也就是说，它通过把关键码值映射到表中一个位置来访问记录，以加快查找的速度。这个映射函数叫做散列函数，存放记录的数组叫做散列表。
2019-05-26 数据结构
哈希表
数据结构之红黑树 数据结构之红黑树
红黑树和2-3树本身是等价的,在学习红黑树之前我们不妨去了解一下2-3树的特性。当我们理解了2-3树之后，对于红黑树和通常用于磁盘存储，文件系统，数据库相应的B类树也是有帮助的。 2-3树2-3树是最简单的B-树（或-树）结构，其每个非叶节
2019-05-23 数据结构
树
数据结构之AVL树 数据结构之AVL树
简介 AVL树是最早被发明的自平衡二叉查找树。在AVL树中，任一节点对应的两棵子树的最大高度差为1，因此它也被称为高度平衡树。查找、插入和删除在平均和最坏情况下的时间复杂度(都是$O(\log n)$。增加和删除元素的操作则可能需要借由一次
2019-05-22 数据结构
树
数据结构之并查集 数据结构之并查集
并查集在计算机科学中， 并查集是一种树型的数据结构 ，用于处理一些不交集（Disjoint Sets）的合并及查询问题。 有一个联合-查找算法 （ union-find algorithm ）定义了两个用于此数据结构的操作： Find：确
2019-05-14 数据结构
并查集
数据结构之字典树 数据结构之字典树
TireTrie 树，也叫“字典树”,是一个树形结构。它是一种专门处理字符串匹配的数据结构，用来解决在一组字符串集合中快速查找某个字符串的问题。树的本质，就是利用字符串之间的公共前缀，将重复的前缀合并在一起。 Trie 树的本质，就是利
2019-05-14 数据结构
树
数据结构之堆与优先队列 数据结构之堆与优先队列
堆堆必须是一个完全二叉树。除了最后一层，其他层的节点个数都是满的，最后一层的节点都靠左排列 堆中的每个节点的值必须大于等于（或者小于等于）其子树中每个节点的值或者说堆中每个节点的值都大于等于（或者小于等于）其左右子节点的值。这两种表述是等价
2019-05-10 数据结构
队列
数据结构之二叉树 数据结构之二叉树
树树(Tree)是n(n$\geq$0)个节点的有限集,当n=0时称为空树。在任意以可非空树中： 有且只有一个特定的根（Root）节点； 当n$\geq$0的时候，其余节点分为m(m>0)个互不相交的有限集$T_{1}$
2019-05-07 数据结构
树
数据结构之递归 数据结构之递归
递归（英语：Recursion），又译为递回，在数学与计算机科学中，是指在函数的定义中使用函数自身的方法。递归一词还较常用于描述以自相似方法重复事物的过程。例如，当两面镜子相互之间近似平行时，镜中嵌套的图像是以无限递归的形式出现的。也可以理
2019-05-06 数据结构
递归
数据结构之链表 数据结构之链表
链表数组要一块连续的内存空间来存储，对内存的要求比较高。如果我们申请一个100MB大小的数组，当内存中没有连续的、足够大的存储空间 时，即便内存的剩余总可用空间大于 100MB，仍然会申请失败。链表恰恰相反，它并不需要一块连续的内存空间，它
2019-05-04 数据结构
链表
6 / 18