摘要：
视频地址：7.5B树 - YouTube 阅读本章需要知识储备 二叉查找树 多路查找树 B树诞生背景 由于多差查找树会导致不平衡，让查找效率不搞，因此就设置一套平衡机制来提高多叉树的查找效率，这就有了B树。B树是二叉搜索树的扩展。用空间复杂度换取时间复杂度。二叉搜索树是在内存中内存空间有限，而cpu 阅读全文
posted @ 2022-06-03 23:48
小林野夫
阅读(269)
评论(0)
推荐(0)
摘要：
视频地址：2022考研计算机王道数据结构考点冲刺00 红黑树的定义和性质【新考点】 - YouTube 需要的知识储备 1、2-3-4树中翻转的概念 2、平衡二叉树中旋转的概念，请点击阅读平衡二叉树 3、二叉搜索树的概念，请点击阅读二叉搜索树 辅助理解的工具网站：Red/Black Tree 红黑树 阅读全文
posted @ 2022-06-03 19:32
小林野夫
阅读(406)
评论(0)
推荐(0)
浙公网安备 33010602011771号