数据结构与算法
peter ren
这个作者很懒,什么都没留下…
展开
-
B-tree/B+tree/B*tree
B~树 1.前言: 动态查找树主要有:二叉查找树(Binary Search Tree),平衡二叉查找树(Balanced Binary Search Tree),红黑树 (Red-Black Tree ),B-tree/B+-tree/ B*-tree (B~Tree)。前三者是典型的二叉查找树结构,其查找的时间复杂度O(log2N)与树的深度相关,那么转载 2016-03-22 10:41:09 · 200 阅读 · 0 评论 -
skiplist跳表
介绍参考:http://www.cnblogs.com/xuqiang/archive/2011/05/22/2053516.html原创 2016-05-16 15:41:08 · 293 阅读 · 0 评论 -
Merkle Tree
精彩文章: 1. https://www.cnblogs.com/fengzhiwu/p/5524324.html原创 2017-11-14 20:26:43 · 376 阅读 · 0 评论