2020年9月3日
平衡二叉树的手动调整方法
摘要： 看书左旋右旋看着懵逼，不懂往左旋转往右旋转到底是怎么个旋转法。 总结了一个万能的手动调整方法，不用记忆什么LL，LR，RL，RR的形式，通吃。 当新插入一个节点，导致不平衡，进行手动调整。 步骤有四步： 1。找到最小不平衡子树（和其根节点） 2。从根节点出发，沿插入路径找三个节点。 3。调整这三个节 阅读全文
posted @ 2020-09-03 17:15 MorpheusDong 阅读(1820) 评论(0) 推荐(2) 编辑