平衡二叉树 (从问题 -> 解决方案 -> 抽象出概念(如左旋右旋) -> 改进解决方案).zip

时间:2023-01-07 08:05:26
【文件属性】:

文件名称:平衡二叉树 (从问题 -> 解决方案 -> 抽象出概念(如左旋右旋) -> 改进解决方案).zip

文件大小:22.74MB

文件格式:ZIP

更新时间:2023-01-07 08:05:26

二叉树 平衡二叉树 二叉查找树

平衡二叉树数据结构 平衡二叉树  = 二叉树 查找树 + 左右子树深度差不超过1: 为了解决不平衡导致的线性查询效率问题 二叉查找树  = 二叉树 + 左中右 大小顺序: 二分查找 二叉树 是链表结构  平衡二叉树操作 平衡二叉树是通过每次插入一个节点后,把整个树平衡一次,以此来维持整个树的平衡 左边重了,中间节点就移到左边,然后把右边的部分 和 新中心的 右边部分合并,就平衡了; 右边重了依然 学习过程 解决实际问题过程是: 问题 -> 解决方案 -> 抽象出概念(如左旋右旋) -> 改进解决方案 咱们拿到的都是:抽象概念 和 改进后的解决方案(代码),直接学习概念 太晦涩,时间稍微允许 就需要 走完 解决问题的这个过程,这也是学习之道,学会了才更好的举一反三否则只是学了知识和概念,遇到新问题还是解决不了。切切


【文件预览】:
平衡二叉树
----平衡二叉树.docx(366KB)
----平衡二叉树.vsdx(74KB)
----BalancedTree.zip(22.38MB)

网友评论