二叉查找樹(BST)的基本概念及經常使用操做

二叉查找樹 二叉查找樹（Binary Search Tree），也稱二叉搜索樹、有序二叉樹（ordered binary tree），排序二叉樹（orted binary tree），是指一棵空樹或者具備下列性質的二叉樹：node 若任意節點的左子樹不空，則左子樹上全部節點的值均小於它的根節點的值； 若任意節點的右子樹不空，則右子樹上全部節點的值均大於它的根節點的值； 任意節點的左、右子樹也分別爲

>>阅读原文<<