![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
链表
文章平均质量分 81
upupgogogo
这个作者很懒,什么都没留下…
展开
-
队列的底层设计以及时间复杂度的优化
1.基于数组的实现队列的基本概念就是先进先出,但是如果采用数组来实现就会出现每次执行一次dequeue会把数组里面的每个元素都会移动一次,移动n次的时间复杂度就是O(n^2),我们想要优化它的dequeue操作,可以定义两个变量来记录它的栈顶和栈尾来进行入队和出队操作/** * Created by upupgogogo on 2018/4/26.下午6:02 */ public class ...原创 2018-05-10 19:39:33 · 1033 阅读 · 1 评论 -
数据结构--二分搜索树(BST)
1.二分搜索树的简单介绍一般来讲,二叉树的存储数据的基本结构是封装一个Node节点,保存左右两个孩子的node变量,以及一个泛型数据,二分搜索树需要泛型类型实现Comparable接口(必须保证左子树的数据比右子树大)/** * Created by upupgogogo on 2018/5/30.上午11:38 */ public class BST<E extends Compar...原创 2018-05-30 15:22:59 · 271 阅读 · 0 评论