算法與數據結構學習（43）-二叉排序樹

先看一個需求 給你一個數列 (7, 3, 10, 12, 5, 1, 9)，要求能夠高效的完成對數據的查詢和添加。 解決方案分析 1.使用數組 數組未排序， 優點：直接在數組尾添加，速度快。 缺點：查找速度慢. [示意圖] 數組排序，優點：可以使用二分查找，查找速度快，缺點：爲了保證數組有序，在添加新數據時，找到插入位置後，後面的數據需整體移動，速度慢。[示意圖] 2.使用鏈式存儲-鏈表 不管鏈表

>>阅读原文<<