数据结构 —— 二叉树的创建、遍历、插入排序以及HuffMan压缩
数据结构 —— 二叉树的创建、遍历、插入排序以及HuffMan压缩 1. 二叉树定义 2. 二叉树遍历 3. 二叉树插入排序 4. HuffMan压缩二叉树的定义树中的任意节点的度不大于2的有序树,它是一种最简单且最重要的树。 图 1 一棵简单二叉树(以下二叉树的遍历以图1为例进行)二叉树的遍历 二叉树遍历指通过一定的方式来遍历访问二叉树中的元素。常用的二叉树遍历分为先序遍历、中序遍历以及后序遍历以
原创
2021-05-08 21:21:20 ·
1134 阅读 ·
1 评论