![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 77
Wei_Yuan_2012
这个作者很懒,什么都没留下…
展开
-
霍夫曼树的应用
EntropyTime Limit:1000MS Memory Limit:65536KTotal Submit:23 Accepted:13DescriptionAn entropy encoder is a data encoding method that achieves lossless data compression by encoding a message wit转载 2012-05-27 00:57:54 · 1122 阅读 · 0 评论 -
最小堆--MinHeap
这是一个有关于最小堆的算法源码。/**Heap.h*/#includeusing namespace std;templateclass Heap{private: T * heap; //Point to the heap array int size; //Maxsize of the Heap int n;原创 2012-05-25 18:20:48 · 1277 阅读 · 0 评论 -
红黑树的原理:插入和删除
(被问了好多次红黑树的实现原理,每次都说不太清楚,决定认真整理下。)R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。红黑树的应用比较广泛,主要是用它来存储有序的数据,它的时间复杂度是O(lgn),效率非常之高。例如,Java集合中的TreeSet和TreeMa...原创 2019-04-02 01:27:30 · 492 阅读 · 0 评论