查找樹分析

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