1、二叉树 二叉树是树的一种,二叉树是每个父节点最多只有两个子节点的树。 2、二叉搜索树 二叉搜索树是二叉树的一种,他的特点是根节点/父节点的左子树上的节点都比根节点/父节点小,而右子树上的节点都比根节点/父节点要大。 3、二叉平衡树 二叉平衡树是二叉搜索树的一种拓展,比较典型的是 红-黑树 。因为二叉搜索树有可能因为插入的节点大部分都大于、或者大部分都小于根节点,使得二叉树节点增加严重向左/右某一边倾斜,从而导致搜索性能大打折扣,所以引入了二叉平衡树。跟二叉搜索树相比,它的特点是可以通过每次插入后的调整,使得左右两个子树的高度差的绝对值不超过1,达到让树保持一定程度的矮胖,优化搜索的效率。