二叉排序樹：
二叉排序樹又稱二叉查找樹，亦稱二叉搜索樹。
二叉排序樹或者是一顆空樹，或者是具有下列性質的二叉樹：
（1）若左子樹不空，則左子樹上所有結點的值均小於它的根節點的值；
（2）若右子樹不空，則右子樹所有結點的值均大於或等於它的根結點的值；
（3）左、右子樹也分別為二叉排序樹
平衡二叉樹：
又稱為AVL樹，它具有以下特征：
它是一棵空樹或它的左右兩個子樹的高度差（稱為平衡因子）不大於1的二叉排序樹，並且左右兩個子樹都是一棵平衡二叉樹。平衡二叉樹的常用算法有紅黑樹、AVL、Treap等。
