2023年9月17日
平衡二叉树的平衡机制
摘要： 1.什么是平衡二叉树，就是任意节点的左右子树的层数之差不超过1.前提它是一个二叉树。 2.一个平衡二叉树，在以下4种情况下，会破坏平衡（为啥要知道4种基本的情况，因为跟左旋和右旋的息息相关）。 2.1根节点 >左子树 >左子节点。增加节点操作。简称左左。 2.2根节点 >左子树 >右子节点。增加节点 阅读全文
posted @ 2023-09-17 22:55 七分sunshine! 阅读(56) 评论(0) 推荐(0) 编辑