二叉树的分类

二叉树的分类

 

    满二叉树：从高到低，除了叶节点外，所以节点左右节点都存在。

    完全二叉树：比满二叉树少几个叶节点，从左向右放子节点。

    平衡二叉树：空树或者它的左右两个子树的高度差的绝对值不超过1，并且左右两个子树也都是平衡树。

    二叉搜索树：空树或者二叉树的所有节点比他的左子节点大，比他的右子节点小。

    红黑树：不仅是具有二叉搜索树的属性，还具有平衡树的属性，有序且子树差不超过1，颜色规则：根节点和特殊节点（即叶节点下面两个虚无的节点和未填写的节点）是黑的，红节点的左右子节点是黑的，最重要的是对于每个节点，从该节点到子孙叶节点的所有路径包含相同数目的黑节点。