二叉查找樹原理理解

二叉查找樹原理理解 1.問題的提出 查找數組中第k小的數，且要求m次動態更新。 很容易想到每插入一個數就排序一遍，時間效率O(mnlogn） 注意到每次只插入一個數，排序造成了極大的時間浪費。 爲了解決問題，使用二叉查找樹Binary Search Tree。 2.原理 二叉查找樹要滿足如下性質： 1.是二叉樹 2.每個節點的左子節點（如有）都比其小，右子節點（如有）比其大 此外，我們要記錄每個節

>>阅读原文<<