![](https://img-blog.csdnimg.cn/20201014180756930.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构自我学习
文章平均质量分 97
关关纠纠
这个作者很懒,什么都没留下…
展开
-
优先级队列(极其值得一看的内容讲解)
9.优先级队列 Tips:本文的所有涉及代码均来自于邓俊辉老师,文中插图也是其PPT中,可以结合其对应视频课学习 9.1 需求与动机 循优先级访问的实际情况 离散事件 操作系统:任务调度/中断处理/MRU 输入法:词频调整 作为底层数据结构所支持的高效操作是很多高效算法的基础 内部、外部、在线排序 贪心算法 : Huffman编码,Kruskal算法 ADT: template <typename T> struct PQ{//priority queue virt原创 2020-06-14 13:55:50 · 1648 阅读 · 0 评论 -
数据结构-搜索树-红黑树详解
红黑树(RedBlack) 声明:本文章源码来自于清华大学邓俊辉老师,文中插图也为其ppt中图片 源码 由于红黑树与B树的渊源较深,阅读此文前请先了解B-树的原理. 红黑树是一种相较于AVL树,BST树,Splay树均有所不同的搜索树结构,其突出特点为无论insert/remove,其时间复杂度均不超过O(1)O(1)O(1). 其结构为:首先先抛出具象的规则: 1)树根:必为黑色 2)外部节点:均为黑色 3)其余节点:若为红,则只能有黑孩子 //红之子、之父必黑,仅对于红结点而言. 4)外部节点到根:途中原创 2020-05-12 21:30:45 · 683 阅读 · 0 评论