数据结构与算法
kainever
这个作者很懒,什么都没留下…
展开
-
一点一点学数据结构之单链表
原来我一直理解的都是错误的在原创 2014-09-24 21:19:15 · 411 阅读 · 0 评论 -
一点一点学数据结构之哈希表(散列表)
哈希表 一定要知道的几个该原创 2014-10-15 19:34:14 · 638 阅读 · 0 评论 -
什么是B树(B-) , B+树
全文摘抄自 : 从B树、B+树、B*树谈到R 树B树(B- tree) B树不是二叉树,是多叉树 就像在上图中看到,一个节点如果有n个关键字,那么这个节点就会有n+1个子树 这点很好理解,就像节点key = 2 , 那么我们<2 , >2的两部分就构成了它的子树 特性 : 1. 关键字集合分布在整颗树中; 2. 任何一个关键字出现且只出现在一个结点中; 3. 搜索有可能在非叶子结点原创 2015-07-25 19:30:37 · 3465 阅读 · 0 评论