二叉查找樹增刪查簡介

二叉查找樹作爲一個基本的數據結構，與二分法的線性查找有相似之處。 二叉查找樹：若其左子樹存在，則其左子樹中每個節點的值都不大於該節點值； 若其右子樹存在，則其右子樹中每個節點的值都不小於該節點值。 一個二叉查找樹的圖例如下： 查找 假如該二叉樹是一個滿二叉樹的話，那麼共有15個節點，樹的高度是4，最多查找4次就可以找到樹中任意一個值。可以得到： 15 = 2^4 -1; 歸納爲，如果有N個節點的滿

>>阅读原文<<