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