
数据结构--笔记
屁屁屁喏漕
这个人很懒,什么都没留下
展开
专栏收录文章
- 默认排序
- 最新发布
- 最早发布
- 最多阅读
- 最少阅读
-
平衡二叉树AVL的实现(递归及非递归)
转载于https://www.cnblogs.com/leihui/p/6002418.html这篇文章用来复习AVL的平衡操作,分别会介绍其旋转操作的递归与非递归实现,但是最终带有插入示例的版本会以递归呈现。下面这张图绘制了需要旋转操作的8种情况。(我要给做这张图的兄弟一个赞)后面会给出这八种情况对应平衡实现。 [1] 情况1-2: 这种需要旋转的结构一般称之为...转载 2018-11-27 23:24:00 · 653 阅读 · 0 评论 -
平衡二叉树AVL的插入及删除操作
转载于https://blog.youkuaiyun.com/sysu_arui/article/details/7897017 及https://blog.youkuaiyun.com/sysu_arui/article/details/7906303 AVL树维基百科:http://zh.wikipedia.org/wiki/AVL树在计算机科学中,AVL树是最先发明的自平衡二叉查找树。在AVL树中任何节点的...转载 2018-11-27 23:44:44 · 771 阅读 · 0 评论 -
priority_queue的用法
转载于:https://www.cnblogs.com/Deribs4/p/5657746.html priority_queue本质是一个堆。1. 头文件是#include<queue>2. 关于priority_queue中元素的比较 模板申明带3个参数:priority_queue<Type, Container, Functional>,其中T...转载 2018-12-16 20:29:09 · 581 阅读 · 0 评论 -
随机快速排序
转载于:https://blog.youkuaiyun.com/Daniel960601/article/details/63259638快速排序算法基本思想: 1. 在数组a中选择一个元素,作为主元,例如选择a[0],保存在temp变量中 2. 用两个指针left和right,分别指向数组的左右两端 3. 当a[right] > temp时right左移,直到a[right] <= ...转载 2018-12-26 09:17:35 · 355 阅读 · 0 评论