24. 平衡二叉树,及其代码实现

1.什么是平衡二叉树 平衡树(Balance Tree,BT) 指的是,任意节点的子树的高度差都小于等于1 他是二叉排序树的改进,解决了二叉排序树的一些小问题 平衡二叉树必定是二叉排序树 右子树的高度比左子树的高度要高的时候进行左旋转java 左旋转的目的是为了下降右子树的高度node 左子树的高度比右子树的高度要高的时候进行右旋转web 右旋转的目的是为了下降左子树的高度ide 这个明显经过单个
相关文章
相关标签/搜索