二叉树和红黑二叉树

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

>>阅读原文<<