Salmonの博客
文章分类归档说说友链关于知识库
标签

数据结构

共 3 篇文章。看完整归档 →

2023-12-091 分钟

哈夫曼树的实现

一、概念 哈夫曼树 通常以二叉树的形式出现,所以也称 最优二叉树,是一类带权路径长度最短的树。 - 路径:从树中的一个结点到另一个结点之间的分支构成这两点之间的路径 - 路径长度:路径上的分支数目称作路径长度 - 树的路径长度:从树根到每一个结点的路径长度之和…

2023-03-031 分钟

树中的叶子结点的个数-计算方法

树中的叶子结点的个数 计算方法 在学习树的时候经常会遇到计算树中叶子结点的个数的题,比如现在有这样一道题。 例1 已知在一棵度为4的树T中,若有20个度为4的结点,10个度为3的结点,1个度为2的结点,10个度为1的结点,则树T的叶子结点的个数为? 解决这道题…

2023-01-201 分钟

森林与二叉树之间的转换

森林转换为二叉树 森林,简单地理解为由多颗树组成,下图左边即为森林 先将树转换为二叉树 1. 根节点的孩子中,最左孩子不变,其余的作为孩子结点与根节点断开,从左往右,依次作为其左边兄弟结点的右孩子 2. 从左到右,依次连接到左子结点的右边(判断规则,右子树结点…

© 2026 Salmon·用 Vue 和一点固执搭的
GitHubRSS归档友链粤ICP备2021037161号