![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
二叉树
几番离愁
这个作者很懒,什么都没留下…
展开
-
平衡二叉搜索树 - 红黑树
1 意义 其他平衡二叉树,如AVL、B树等,经过某次动态操作,可能导致全树整体拓扑结构的大幅度变化。在某些场合不适用,如保存快照时,那能不能保证每次动态操作后,仅改变局部拓扑结构,对整体没有太大影响呢? 答案...原创 2020-04-05 22:44:21 · 204 阅读 · 0 评论 -
平衡二叉搜索树 - B树
1 B树1.1 意义 由于内外存的访问速度差距过大,相差5至6个数量级,在衡量算法的性能时,基本可以忽略对内存的访问,转而更多地关注对外存的访问次数。那么如何能有效地减少外存操作呢? 为此,需要利用磁盘之类...原创 2020-04-03 21:13:34 · 381 阅读 · 0 评论