一、 树 基本概念
表现为以分支关系定义的层级关系,非线性数据结构。
1.1 定义 与 性质
树:递归的数据结构
一个根节点root
每一个集合:子树
3.3 二叉树的应用
- 表达式求值
写出二叉树,中缀表达式:中序得到;后缀表达式:后序得到。
中序:方便人的阅读。
后序:方便计算机栈计算。 - 二叉搜索树 BST O(logL)
- Huffman树与编码 最优二叉树
表现为以分支关系定义的层级关系,非线性数据结构。
树:递归的数据结构
一个根节点root
每一个集合:子树
本文标题:读书 【数据与算法】第三章 树与二叉树
本文链接:https://www.haomeiwen.com/subject/hwvnsqtx.html
网友评论