tree

1.二叉树 每个节点最多有两个子树的树结构。通常子树被称作“左子树”（left subtree）和“右子树”（right subtree）。二叉树常被用于实现二叉查找树和二叉堆 2.平衡二叉树 它是一 棵空树或它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树都是一棵平衡二叉树 3.AVL自平衡二叉搜索树 AVL树中任何节点的两个子树的高度最大差别为一，所以它也被称为高度平衡树。   4.

>>阅读原文<<