二叉排序樹

二叉排序樹（Binary Sort Tree），又稱二叉查找樹（Binary Search Tree），亦稱二叉搜索樹。

二叉排序樹或者是一棵空樹，或者是具有下列性質的二叉樹：

（1）若左子樹不空，則左子樹上所有結點的值均小於或等於它的根結點的值；

（2）若右子樹不空，則右子樹上所有結點的值均大於或等於它的根結點的值；

（3）左、右子樹也分別爲二叉排序樹；

本篇僅用於筆記使用。