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