二叉查找(排序，搜索)樹的插入與查詢

二叉查找樹(Binary Search Tree), 又稱二叉排序樹，亦稱二叉搜索樹。它是一顆具備下列性質的二叉樹:html 若左子樹不空， 則左子樹上全部結點的值均小於或等於它的根結點的值； 若右子樹不空， 則右子樹上全部結點的值均大於或等於它的根結點的值； 左、 右子樹也分別爲二叉排序樹。 等於的狀況只能出如今左子樹或右子樹中的某一側。 中序遍歷二叉查找樹以後，各元素呈現有序(升序)。 str

>>阅读原文<<