C#数据结构
Misaki_Me
这个作者很懒,什么都没留下…
展开
-
C#最优二叉树----哈夫曼树
C#最优二叉树----哈夫曼树 哈夫曼树定义:对一组带有确定权值的叶结点,构造的具有最小带权路径长度的二叉树。 权值:相当于在这个结点所需要待的时间,即到达这个结点所需要花费的代价。 带权路径长度:某一个结点权值为k。路径长度为w。带权路径长度就是k*w。 树的带权路径长度:从根结点到各个叶结点的路径长度与相应叶结点的权值相乘再进行相加得到树的带权路径长度。 哈夫曼树的构造算法和创建: using System; using System.Collections.Generic; using System.原创 2020-10-14 22:32:32 · 303 阅读 · 0 评论 -
C#二叉树的遍历方法(通过递归)
C#二叉树的遍历方法(通过递归) 遍历二叉树的四种方法:先序遍历、中序遍历、后序遍历、层次遍历。 using System; using System.Collections.Generic; using System.Linq; using System.Text; using System.Threading.Tasks; namespace Tree { class LinkBiTree<T> { private Node<T> head;原创 2020-10-13 21:46:55 · 777 阅读 · 1 评论 -
C#数据结构二叉树的特点以及存储实现
C#数据结构二叉树的特点以及存储实现 1.二叉树的定义 二叉树是n个有限元素的集合,该集合为空或者由一个称为根的元素以及两个不相交的左子树和右子树的二叉树组成;当集合为空是称为空二叉树。在二叉树中,一个元素也称为一个结点 2.二叉树的相关术语 1.结点的度:结点所拥有的子树个数称为度。即该结点下方所连接的子结点个数。上图结点E的度为2,F的度为1,H的度为0。 2.叶结点:度为0的结点称为叶结点;也称为末端结点。H、D、G、I都是末端结点。 3.分支结点:度不为0的结点称为分支结点;也称为为末端结点。一棵原创 2020-10-12 21:42:35 · 749 阅读 · 0 评论