數據結構之二叉查找樹介紹

目錄 一、定義 二、二叉查找樹的搜索 三、二叉查找樹的插入 四、二叉查找樹的刪除 五、總結 一、定義 二叉查找樹（Binary Search Tree），也叫二叉搜索樹或二叉排序樹，它或者是一棵空樹。 二叉查找樹具有下列性質： 若它的左子樹不空，則左子樹上所有結點的值均小於它的根結點的值； 若它的右子樹不空，則右子樹上所有結點的值均大於它的根結點的值； 它的左、右子樹也分別爲二叉排序樹； 下圖就是

>>阅读原文<<