随笔- 20  评论- 3  文章- 0 
  2019年1月24日
摘要:1.二叉搜索树介绍 前面我们已经介绍过了向量和链表。有序向量可以以二分查找的方式高效的查找特定元素,而缺点是插入删除的效率较低(需要整体移动内部元素);链表的优点在于插入,删除元素时效率较高,但由于不支持随机访问,特定元素的查找效率为线性复杂度O(1),效率较低。 向量和链表的优缺点是互补的,那么有 阅读全文
posted @ 2019-01-24 22:40 小熊餐馆 阅读 (355) 评论 (0) 编辑