![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
卓小白
这个作者很懒,什么都没留下…
展开
-
哈希表与树笔记(红黑树)(六)
红黑树是每个节点都带有颜色属性的二叉查找树,颜色或红色或黑色。在二叉查找树强制一般要求以外,对于任何有效的红黑树我们增加了如下的额外要求: 性质1. 节点是红色或黑色。 性质2. 根节点是黑色。 性质3.所有叶子都是黑色。(叶子是NUIL节点) 性质4. 每个红色节点的两个子节点都是黑色。(从每个叶子到根的所有路径上不能有两个连续的红色节点) 性质5.. 从任一节点到其每个叶子...原创 2020-03-27 09:54:35 · 136 阅读 · 0 评论 -
哈希表与树笔记(四)
haffman树 路径:从树中一个节点到另一个节点之间的分支构成两个节点之间的路径 路径长度:路径上的分支数目称作路径长度, 整个树的路径长度:是从树根到每一节点的路径长度之和 带权路径长度(WPL): 带权路径最小的树就是haffman树 生成haffman树 先权重排序,再从头一一对比生成二叉排序树 ...原创 2020-03-23 21:25:58 · 111 阅读 · 0 评论 -
哈希表与树笔记(三)
查找算法 顺序查找 二分查找(前提已经排序) 时间复杂度LOG2(N) 注意设计成左闭右开--区间无重复思想 排序算法 快速排序 时间复杂度N*LOG2(N) (题外话:i++先算后增,++i先增后算)二叉树前序遍历(DLR) 应用:数据量大且是线性结构 ...原创 2020-03-20 13:40:52 · 77 阅读 · 0 评论 -
哈希表与树笔记(二)
树有且只有一个根结点(个人理解-从根结点出发,发散不循环,既路过的结点不可能再次遇到) 结点拥有的子树个数称为结点的度,度为0的结点叫做叶子结点 树的度是所有结点度的最大值 树的存储结构 1、双亲表示法 2、孩子表示法(二叉树常用) 3、双亲孩子表示法(不常用) 4、孩子兄弟表示法(不常用) 二叉树 满二叉树(国内完全对称,国外只要满足度不是0就是2就是满的) 完...原创 2020-03-19 13:35:00 · 93 阅读 · 0 评论