思维导图备注

数据结构 - 舒后
首页 收藏书籍 阅读记录
  • 书签 我的书签
  • 添加书签 添加书签 移除书签 移除书签

5.3.1　二叉树的定义

浏览 1 扫码
  • 小字体
  • 中字体
  • 大字体
2024-04-30 09:27:46
请 登录 再阅读
上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 封面
  • 版权信息
  • 内容简介
  • 前言
  • 第1章　绪论
    • 1.1　引言
    • 1.2　数据结构的发展简史及其在计算机科学中所处的地位
    • 1.3　什么是数据结构
    • 1.4　基本概念和术语
    • 1.5　算法
      • 1.5.2　算法的特征
      • 1.5.3　算法和程序
      • 1.5.4　算法的描述
      • 1.5.5　算法分析
    • 习题1
  • 第2章　线性表
    • 2.1　线性表的定义及其运算
      • 2.1.2　线性表的抽象数据类型定义
      • 2.1.3　线性表的运算
    • 2.2　线性表的顺序存储结构
      • 2.2.1　顺序表的结构
      • 2.2.2　顺序表的基本运算
    • 2.3　线性表的链式存储结构
      • 2.3.1　单链表结构
      • 2.3.2　单链表上的基本运算
      • 2.3.3　循环链表结构
      • 2.3.4　双向链表结构
      • 2.3.5　线性表实现方法的比较
    • 习题2
  • 第3章　栈和队列
    • 3.1　栈
      • 3.1.2　栈的抽象数据类型描述
      • 3.1.3　栈的运算
      • 3.1.4　栈的顺序存储结构——顺序栈
      • 3.1.5　栈的链式存储结构——链栈
      • 3.1.6　栈的应用
    • 3.2　队列
      • 3.2.2　队列的基本运算
      • 3.2.3　队列的顺序存储结构——顺序队列
      • 3.2.4　链队列
      • 3.2.5　队列的应用
    • 习题3
  • 第4章　串和数组
    • 4.1　串的定义及运算
      • 4.1.2　串的运算
    • 4.2　串的存储结构
      • 4.2.2　链式存储
    • 4.3　串的基本运算
    • 4.4　数组
      • 4.4.1　多维数组的概念
      • 4.4.2　数组的存储结构
      • 4.4.3　特殊矩阵及其压缩存储
    • 4.5　稀疏数组
      • 4.5.1　稀疏矩阵的三元组表示
      • 4.5.2　稀疏矩阵的十字链表表示
    • 习题4
  • 第5章　树
    • 5.1　树的基本概念
      • 5.1.2　基本术语
      • 5.1.3　树的表示
    • 5.2　树的存储结构
      • 5.2.1　多重链表表示法
      • 5.2.2　二重链表表示法（孩子兄弟表示法）
    • 5.3　二叉树
      • 5.3.1　二叉树的定义
      • 5.3.2　二叉树的性质
      • 5.3.3　二叉树的存储结构
      • 5.3.4　二叉树的基本操作
    • 5.4　遍历二叉树
      • 5.4.1　先序遍历
      • 5.4.2　中序遍历
      • 5.4.3　后序遍历
      • 5.4.4　遍历二叉树的非递归算法
      • 5.4.5　遍历算法应用举例
    • 5.5　线索二叉树
      • 5.5.2　线索的分类
      • 5.5.3　线索的描述
    • 5.6　树和森林
      • 5.6.1　树、森林和二叉树的转换
      • 5.6.2　树和森林的遍历
    • 5.7　二叉树的应用——哈夫曼（Huffman）树
      • 5.7.1　基本术语
      • 5.7.2　哈夫曼树的定义及构造
      • 5.7.3　哈夫曼树的应用
    • 习题5
  • 第6章　图
    • 6.1　图的基本概念
      • 6.1.2　图的相关术语
    • 6.2　图的存储结构
      • 6.2.1　邻接矩阵
      • 6.2.2　邻接表
    • 6.3　图的基本运算——遍历
      • 6.3.1　深度优先搜索遍历
      • 6.3.2　广度优先搜索遍历
    • 6.4　生成树和最小生成树
      • 6.4.2　普里姆（Prim）算法
      • 6.4.3　克鲁斯卡尔（Kruskal）算法
    • 6.5　最短路径
      • 6.5.1　单源点最短路径
      • 6.5.2　所有顶点对之间的最短路径
    • 6.6　拓扑排序
      • 6.6.1　基本概念
      • 6.6.2　拓扑排序的基本方法
    • 习题6
  • 第7章　查找
    • 7.1　查找的基本概念
    • 7.2　线性表的查找
      • 7.2.2　二分查找
      • 7.2.3　分块查找
    • 7.3　树表查找
      • 7.3.1　基于树的查找法——二叉排序树
      • 7.3.2　平衡二叉树查找
      • 7.3.3　B-树查找
    • 7.4　散列查找（Hash）
      • 7.4.1　基本概念
      • 7.4.2　散列函数的构造
      • 7.4.3　解决冲突的方法
    • 习题7
  • 第8章　排序
    • 8.1　排序的基本概念
    • 8.2　插入排序
      • 8.2.2　希尔排序
    • 8.3　交换排序
      • 8.3.1　冒泡排序
      • 8.3.2　快速排序
    • 8.4　选择排序
      • 8.4.1　直接选择排序
      • 8.4.2　堆排序
    • 8.5　归并排序
    • 8.6　各种排序方法的综合比较
      • 8.6.1　各种内排序方法的比较
      • 8.6.2　各种内排序方法的选择
    • 习题8
  • 习题答案
  • 参考文献
暂无相关搜索结果！
    展开/收起文章目录

    二维码

    手机扫一扫，轻松掌上学

    《数据结构 - 舒后》电子书下载

    请下载您需要的格式的电子书，随时随地，享受学习的乐趣！
    EPUB 电子书

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度