程序员修炼之路-(4)搜索(中)：二叉查找树
摘要：
2 查找：鱼与熊掌前面已经介绍了线程查找和二分查找的符号表（symbol table）实现，但现代应用的特点是查找与插入或删除操作交叉在一起，无法预测，并且表非常巨大。因此问题的关键就是我们能否设计出具有对数性能的search和insert/delete操作的数据结构和算法？为了实现高效的插入，我... 阅读全文
posted @ 2015-04-12 09:45 毛小娃 阅读(359) 评论(0) 推荐(0) 编辑
