查找樹分析

對於規模爲n的數據序列的操作取決於三個因素，一是存儲方式（數據結構），二是操作方法，三是數據特性。我們來比較一下常用的數據結構下的情況： 其它的諸如隊列，棧等數據結構的目的一般不是爲了查找，所以這裏就不列出對比了。 從上面的分析我們知道，如果純粹從查找的角度來說，有序數組方式要比查找樹好，有序數組的問題就在於其插入和刪除操作性能太差（如果數據太大，這種平移需要外部進行時候性能就更低了，需要很多額外

>>阅读原文<<