![](https://img-blog.csdnimg.cn/20201014180756923.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
一个寻求突破的程序猿
这个作者很懒,什么都没留下…
展开
-
b树和hash的应用场景
b树和hash的应用场景转载 2020-05-12 20:49:34 · 131 阅读 · 0 评论 -
“b数”(B树)是个怎么回事
要说B树(balance tree),首先需要了解的是二叉树(binary tree)简单说一下B树产生的原因。B树是一种查找树,我们知道,这一类树(比如二叉查找树,红黑树等等)最初生成的目的都是为了解决某种系统中,查找效率低的问题。B树也是如此,它最初启发于二叉查找树,二叉查找树的特点是每个非叶节点都只有两个孩子节点。然而这种做法会导致当数据量非常大时,二叉查找树的深度过深,搜索算法自根节点向下搜索时,需要访问的节点也就变的相当多。如果这些节点存储在外存储器中,每访问一个节点,相当于就是进行了一次I/转载 2020-05-11 22:37:07 · 4757 阅读 · 0 评论