u010921373的专栏

完全二叉树若设二叉树的深度为k，除第 k 层外，其它各层 (1～k-1) 的结点数都达到最大个数，第k 层所有的结点都连续集中在最左边，这就是完全二叉树。图文分析：源码：//插入到最左侧private void insertLeftNode(TreeNode root, TreeNode node) { while (root.left != null) { root = root.left; } root.left = node; node.p

红黑树----左红黑树-------右public class RedBlackTree<T extends Comparable> implements ITreeFactory{private RedBlackTreeNode<T> mRoot;@Overridepublic TreeNode<T> generaTree(T[] array) { array = Arrays.copyOf(array,array.length);

一、何为AVL平衡树？具有以下特点：1.二叉查找树结构（左孩子结点 < 父结点 < 右孩子结点）2.结点左右两边的高度差(平衡因子balance)为[-1,1]=> balance = | Deep（LeftChild） - Deep（RightChild）| <= 13.失衡：balance > 1==> balance == 2 ==> 左平衡(Deep(LeftChild)-Deep(RightChild) == 2)balance &lt