查找樹

二叉查找/搜索/排序樹BST（binary search/sort tree） 二叉排序樹可以是空樹或具有以下性質的樹： 若它的左子樹不爲空，則左子樹上的所有結點均小於它的根結點 若它的右子樹不爲空，則右子樹上的所有結點均大於它的根結點 它的左、右子樹也分別爲二叉排序樹。 注意：對二叉排序樹進行遍歷，得到有序集合。 平衡二叉樹（Self-balancing binary search tree）

>>阅读原文<<