樹家族

完全二叉樹 從左到右依次填充的二叉樹 滿二叉樹 除最後一層無任何子節點外，每一層上的所有結點都有兩個子結點的二叉樹。 平衡二叉樹 任一結點的左右子樹的高度差絕對值不超過1，且左右子樹均爲平衡二叉樹 AVL樹 紅黑樹   排序二叉樹 二叉排序樹，又叫二叉搜索樹、有序二叉樹（ordered binary tree）或排序二叉樹（sorted binary tree）。 一棵空樹，或者是具有下列性質的二

>>阅读原文<<