![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
cat_of_landlord
这个作者很懒,什么都没留下…
展开
-
红黑树总结&C++代码实现
目录红黑树特性旋转左旋右旋插入算法学红黑树的时候感觉很有意思,所以自己手打了一棵红黑树,这一篇粗浅写一下对红黑树插入删除过程中调整操作的归纳和理解.红黑树特性红黑树是一种保证动态平衡的BST,避免了BST退化成线性表。STL中的红黑树也是继承于BST的。因此红黑树的查找和删除等操作与BST类似。满足以下条件的BST是红黑树:每个结点要么红要么黑根节点为黑色所有扩充结点的外部节点为空,且视为黑色若一个结点为红,则他的两个子结点为黑(不允许连续红)结点到其子孙外部结点的每条简单路径都包含相同原创 2020-12-09 17:50:52 · 280 阅读 · 0 评论 -
K叉Huffman树&外排序
目录Huffman树二叉Huffman树K叉Huffman树Huffman树是一种带权路径长度最短的树,用途:Huffman编码、归并排序等.二叉Huffman树构造方法:(1)确定n个有权值的结点构成的集合T(即Huffman树的所有叶子结点)(2)选取最小的两个结点作为新树的根结点的左右子树,新树的根节点权值为左右子树根节点之和(3)在集合T中删除这两个作为子树根节点的结点,并把生成的新节点加入到集合T中(4)重复(2)、(3)步骤直到集合T为空应用: Huffman编码(原创 2020-11-24 20:45:52 · 307 阅读 · 1 评论