本文介绍了树作为一种复杂的数据结构，特别是在查找和插入操作中的优势。详细讲解了普通树的三种表示方法：双亲表示法、孩子表示法和孩子兄弟表示法。接着深入讨论了二叉树的概念，包括满二叉树、完全二叉树以及它们的特性。重点阐述了二叉树的前序、中序、后序和层序遍历，以及在二叉排序树和平衡二叉树（如红黑树）中的应用。最后提到了哈夫曼树在压缩算法中的作用。
1.前言
除了传统的那些数据结构，例如，线性表，栈，队列，串，数组，链表这些数据结构，但是还有一些情况下，比如说查找，插入，另外一种数据结构会更有优势那就是树，这是一种最复杂的数据结构
2 普通的树
一般用三种表示方式(存储方式)，分别是双亲表示法，孩子表示法，孩子兄弟表示法
第一种，双亲表示法可用数组或者链表(其实链表肯定行的啦)表示，数组中每一个元素有俩个参数分别是本身的数据值，和双亲的位置
第二种，孩子表示法，首先把元素放进数组中，数组每一项依旧是两个参数，如果有孩子，那么节点中的那个位置值(或者说指针)存放第一个孩子的位置，若还有第二 个孩子，第一个孩子的位置值指向第二个孩子，直到没有为止，数组的下一项(第二个节点)也是，这是一个指向的孩子链
第三种，孩子兄弟表示法，也就是一个节点有三个参数，一个是数据值个两个指针，指向第一个孩子和右兄弟，这样一来，就成了二叉树
3 二叉树
二叉树是指有少于或者等于两个子树的树，每一
最低0.47元/天 解锁文章
793
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
