BSTree、AVLTree、RBTree、

二叉排序樹 BSTree二叉排序樹，又叫二叉搜索樹。                                          性質：二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹： （1）若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值； （2）若右子樹不空，則右子樹上所有結點的值均大於或等於它的根結點的值； （3）左、右子樹也分別爲二叉排序樹； 插入：      

>>阅读原文<<