第二章、数据结构和算法9分

数据结构

霍夫曼树

(带权路径长度最小)

节点的权:根节点到这个节点的跳数(自身不算),例如:下图2的节点的权值就是1

线索二叉树

平衡二叉树

任意节点的左右子树深度相差不超过1

算法

查找算法

排序算法

相关推荐
Chance_to_win1 小时前
数据结构之排序
数据结构
小年糕是糕手2 小时前
【C++】类和对象(二) -- 构造函数、析构函数
java·c语言·开发语言·数据结构·c++·算法·leetcode
kupeThinkPoem2 小时前
跳表有哪些算法?
数据结构·算法
前端小L2 小时前
图论专题(二十一):并查集的“工程应用”——拔线重连,修复「连通网络」
数据结构·算法·深度优先·图论·宽度优先
前端小L3 小时前
图论专题(二十三):并查集的“数据清洗”——解决复杂的「账户合并」
数据结构·算法·安全·深度优先·图论
啊董dong3 小时前
课后作业-2025年11月23号作业
数据结构·c++·算法·深度优先·noi
dlz08364 小时前
从架构到数据结构,到同步逻辑,到 show run 流程优化
数据结构
jllws14 小时前
数据结构_字符和汉字的编码与查找
数据结构
学困昇4 小时前
C++11中的包装器
开发语言·数据结构·c++·c++11
weixin_4577600013 小时前
Python 数据结构
数据结构·windows·python