二叉树是树形结构的一个类型,由一个根节点和左子树、右子树组成。
排序二叉树特性:左子树上的值均小于根节点的值;右子树的值均大于根节点的值。(相当于链表)
平衡二叉树
任何节点的两个子树的最大高度差为1,被称为高度平衡树。
节点的平衡因子是它的左子树的高度减于右子树的高度(有时相反),平衡因子是1,0,-1的是被认为平衡的。