Java基礎-二叉查找樹

1.二叉查找樹（Binary Search Tree） 概念：是一棵空樹，或者是具有下列性質的二叉樹 若任意節點的左子樹不空，則左子樹上所有節點的值均小於它的根節點的值 若任意節點的右子樹不空，則右子樹上所有節點的值均大於它的根節點的值 任意節點的左、右子樹也分別爲二叉查找樹 沒有鍵值相等的節點 示例圖： 查找操作： 在二叉查找樹中查找一個給定的值 k ，與二分查找很類似 首先拿 k 與樹根的值進

>>阅读原文<<