一步一步寫二叉查找樹

一步一步寫二叉查找樹 作者：C小加  更新時間：2012-8-9 二叉查找樹（BST）是二叉樹的一個重要的應用，它在二叉樹的基礎上加上了這樣的一個性質：對於樹中的每一個節點來說，如果有左兒子的話，它的左兒子的值一定小於它本身的值，如果有右兒子的話，它的右兒子的值一定大於它本身的值。 二叉查找樹的操作一般有插入、刪除和查找，這幾個操作的平均時間複雜度都爲O(logn)，插入和查找操作很簡單，刪除操作

>>阅读原文<<