2022年8月9日
平衡二叉树
摘要： 规则：左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 怎么将右图类似情况转换为AVL树呢？ 旋转 在构建一棵平衡二叉树的过程中，当有新的节点要插入时，检查是否因插入后而破坏了树的平衡，如果是，则需要做旋转去改变树的结构。 左旋：左旋就是将节点的右支往左拉，右子节点变成父节点 阅读全文
posted @ 2022-08-09 21:24 苍青浪 阅读(96) 评论(0) 推荐(0) 编辑