美文网首页
读书 【数据与算法】第三章 树与二叉树

读书 【数据与算法】第三章 树与二叉树

作者: Me极客 | 来源:发表于2019-04-09 15:37 被阅读0次

一、 树 基本概念

表现为以分支关系定义的层级关系,非线性数据结构。

1.1 定义 与 性质

树:递归的数据结构
一个根节点root
每一个集合:子树

3.3 二叉树的应用

  1. 表达式求值
    写出二叉树,中缀表达式:中序得到;后缀表达式:后序得到。
    中序:方便人的阅读。
    后序:方便计算机栈计算。
  2. 二叉搜索树 BST O(logL)
  3. Huffman树与编码 最优二叉树

相关文章

网友评论

      本文标题:读书 【数据与算法】第三章 树与二叉树

      本文链接:https://www.haomeiwen.com/subject/hwvnsqtx.html