摘要: 二叉搜索树是一个链式结构的,快速的进行数据的查询,删除,插入操作的数据结构(lg(n)的时间复杂度) 然而,上面这些所有的功能利用数组+类似快排的操作也能完成,为什么要用跟麻烦的二叉搜索树呢 数组,是一开始就要开好的在内存中占用了一段连续的内存,如果一个程序,他平时的数据流量比较小,用数组的话就必须 阅读全文
posted @ 2017-12-21 10:27 shensobaolibin 阅读(183) 评论(0) 推荐(0) 编辑