![](https://img-blog.csdnimg.cn/20200513142335152.jpg?x-oss-process=image/resize,m_fixed,h_224,w_224)
数据结构与算法
数据结构与算法刷题记录和学习历程
_upupdowndown
这个作者很懒,什么都没留下…
展开
-
8.31 腾讯面试
8.31 腾讯面试两道算法题输入一组数字,输出排名第二大的数。避免使用语言自带的排序函数要求:用一次遍历实现思路分析找第k大元素,就要学会维护一个小顶堆来实现,如果大于堆顶的元素那么就将其放入堆中,这里是排名第二的元素比较简单。代码实现public int getSecond(int[] nums) { //a 是最大值 b 是第二大的值 int a = Integer.MIN_VALUE, b = Integer.MIN_VALUE; f原创 2020-09-01 16:24:01 · 194 阅读 · 0 评论 -
二叉平衡搜索树、红黑树、二三树(2020.7.18)
文章目录二叉平衡搜索树、红黑树和二三树引言AVL树四种旋转操作AVL总结2-3树红黑树红黑树的旋转与注意事项AVL和红黑树的对比二叉平衡搜索树、红黑树和二三树引言我们学习数据结构和算法,要学习它的由来、特性、适用的场景,以及它能解决的问题。由来我们知道二叉搜索树有很好的查询,插入和删除特性,它的查找速度和它的高度有关。但是如果一个二叉树它左右子树非常的不平衡极端情况下退化成一个链表,那么它的查询效率就会从log(n)退化成o(n)的时间复杂度。为了避免这种情况的发生二叉平衡搜索树应运而生。定义原创 2020-07-18 16:19:28 · 644 阅读 · 0 评论