摘要： 1.二叉树：树中的任何节点的值大于它的左子节点，且小于它的右子节点。2.平衡二叉树：一棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树。3.红黑树：节点是红色或者黑色的平衡二叉树，它通过颜色的约束来维持着二叉树的平衡。规则：每个节点都只能是红色或者黑色；根节点是黑... 阅读全文