『數據結構』二叉搜索樹

什麼是二叉搜索樹 二叉搜索樹（Binary Search Tree），（又名：二叉查找樹、二叉排序樹）它或者是一棵空樹。是一種特殊的二叉樹，具備如下性質：java 若它的左子樹不爲空，則左子樹上全部節點的值都小於根結點的值。 若它的右子樹不爲空，則右子樹上全部節點的值都大於根節點的值。 它的左右子樹也分別爲二叉搜索樹。 二叉搜索樹原理： 二叉搜索樹的查找過程和二叉樹相似，一般採起二叉鏈做爲二叉搜索

>>阅读原文<<