查找树分析

对于规模为n的数据序列的操作取决于三个因素，一是存储方式（数据结构），二是操作方法，三是数据特性。我们来比较一下常用的数据结构下的情况： 其它的诸如队列，栈等数据结构的目的一般不是为了查找，所以这里就不列出对比了。 从上面的分析我们知道，如果纯粹从查找的角度来说，有序数组方式要比查找树好，有序数组的问题就在于其插入和删除操作性能太差（如果数据太大，这种平移需要外部进行时候性能就更低了，需要很多额外

>>阅读原文<<