2020年2月29日
平衡二叉树
摘要： 如何判断是否为平衡二叉树：空树或者任一节点左右字数的高度差的绝对值不超过1 【平衡因子：左子树的高度-右子树的高度】 （只有一层的话告诉算0） 平衡二叉树的四种调整方式(有的时候插入一个节点会导致多层节点的平衡性被破坏，但是我们只需要调整最下面一层被破坏的节点就可以)： 1.右右插入（破坏节点在被破 阅读全文
posted @ 2020-02-29 16:30 BeeeenWei 阅读(118) 评论(0) 推荐(0)