lincoding`

摘要： 对比前面所学的树，虽然其删除和插入操作可以达到O(logN)，而散列表却可以以常数平均时间实现同样的操作。 不过，树的O(logN)这个平均操作时间也未必比散列表的常数平均操作时间差，毕竟，树不需要去进行复杂的散列函数运算。 另外，树还可以支持那些需要序的信息从而使功能更强大的例程，比如支持范围查找 阅读全文