自己動手寫數據結構（11）——二叉排序樹

上一篇博客寫了有序表查找，其中三種方法的基本思想都是二分查找，他們的查找的時間複雜度均爲 O(logn)，我們發現有序表的查找效率挺高的了，但是插入效率很低，插入的時間複雜度仍然是O(n)，爲了提高插入效率，有人提出了二叉排序樹的數據結構。 一、定義 二叉排序樹，又稱二叉查找樹。它或者是一顆空樹，或者是一棵具有下列性質的二叉樹： 若它的左子樹不空，則左子樹上所有結點的值均小於它的根節點的值； 若它

>>阅读原文<<