2019年3月20日
数据结构之平衡二叉树
摘要： 1.重新平衡2子树，体现了归纳思想，以及简单的建模思想。 2.旋转名字不太好理解。自己觉得 “沿袭” 更恰当。自己为了进行沿袭这个动作。归纳了2个定理： 1.父节点可垂直变为其左孩子或者左孩子的左孩子。左右同理。 2.子树内部任意一支子树可代替原子树。 有这2个定理。就可以不用理解书上的旋转了，用自 阅读全文
posted @ 2019-03-20 16:05 琴鸟 阅读(224) 评论(0) 推荐(0) 编辑