摘要：
如需转载，请注明出处 http://www.cnblogs.com/nullzx/ 1. B树 1. B树的定义 B树也称B-树,它是一颗多路平衡查找树。我们描述一颗B树时需要指定它的阶数，阶数表示了一个结点最多有多少个孩子结点，一般用字母m表示阶数。当m取2时，就是我们常见的二叉搜索树。 一颗m阶 阅读全文
摘要：
在计算中, 一个哈希表(hash table 或hash map) 是一种实现关联数组(associative array) 的抽象数据类型, 该结构可以将 键映射到值。 哈希表使用 哈希函数/散列函数 来计算一个值在数组或桶(buckets)中或槽(slots)中对应的索引,可使用该索引找到所需的 阅读全文
摘要：
一个 栈(stack) 是一种抽象数据类型,用作表示元素的集合,具有两种主要操作: push, 添加元素到栈的顶端(末尾);pop, 移除栈最顶端(末尾)的元素. 以上两种操作可以简单概括为“后进先出(LIFO = last in, first out)”。 复杂度 时间复杂度 获取：O(n) 查询 阅读全文
摘要：
队列基本操作有两种: 向队列的后端位置添加实体，称为入队，并从队列的前端位置移除实体，称为出队。跟超市排队差不多吧，前面的结算好，就出队，后面刚刚来的入队。 队列中元素先进先出 FIFO (first in, first out)的示意 复杂度 时间复杂度 获取：O(n) 查询：O(n) 插入：O( 阅读全文
摘要：
复杂度 时间复杂度 获取：O(n) 查询：O(n) 插入：O(1) 删除：O(1) 空间复杂度 O(n) DoublyLinkedListNode： DoublyLinkedList： note: 1. 2.通过回调查找函数 3.双向链表逆置算法： 阅读全文