算法与数据结构

白天 夜间 首页 下载 阅读记录
  我的书签   添加书签   移除书签

二叉树的存储结构

浏览 31 扫码 分享 2022-07-13 00:00:17

若有收获，就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 数据结构思维导图
  • 绪论
    • 数据结构的基本概念
    • 算法基本概念
    • 算法效率的量度
  • 表
    • 线性表
      • 线性表的定义和基本操作
      • 线性表的存储结构
      • 顺序表和链表的对比
  • 栈和队列
    • 栈
      • 链栈的基本操作
      • 顺序栈的基本操作
      • 表达式
      • 计算机中缀表达式转后缀表达式
    • 队列
      • 队列的基本概念
      • 队列的顺序实现
      • 队列的链式实现
      • 双端队列
  • 串
    • 串的定义
    • 串的基本操作
    • 串的存储方式
    • KMP
    • KMP优化
  • 树和二叉树
    • 树的相关概念
    • 树的性质
    • 二叉树相关
      • 二叉树
      • 二叉树常考性质
      • 二叉树的存储结构
      • 二叉树的递归遍历
      • 二叉树的层序遍历
      • 二叉树的构造
      • 线索二叉树
      • 二叉树线索化
      • 线索二叉树找前驱后继
      • 二叉排序树（BST）
      • 平衡二叉树（AVL树）
    • 树的存储结构
    • 哈夫曼树(最优二叉树)
  • 图
    • 图的定义
    • 图的储存
    • 图的基本操作
    • 图的优先遍历
    • 最小生成树
    • 最短路径
    • 有向无环图（DAG）
    • 拓扑排序
    • 关键路径
  • 查找
    • 基本概念及操作
    • 顺序查找
    • 折半查找
    • 分块查找
    • 树形查找
      • 红黑树
      • B（B-）树
        • B（B-）树概念
        • 插入和删除操作
      • B 树
    • 散列查找
  • 排序
    • 排序的基本概念
    • 内部排序
      • 插入排序
        • 直接/折半插入排序
        • 希尔排序
      • 交换排序
        • 冒泡排序
        • 快速排序
      • 选择排序
        • 简单选择排序
        • 堆排序
        • 堆的插入删除
      • 并归排序（Merge)
      • 基数排序
    • 外部排序
      • 基本概念
      • 败者树
      • 置换-选择排序
      • 最佳归并树
  • 知识补充
    • 存储密度/随机存储/顺序存储
    • 分治算法
    • 动态规划
    • 贪心算法
    • 状态机
    • 滑动窗口
暂无相关搜索结果！

    让时间为你证明

    展开/收起文章目录

    分享，让知识传承更久远

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

    请下载您需要的格式的文档，随时随地，享受汲取知识的乐趣！
    PDF文档 EPUB文档 MOBI文档

    书签列表

      阅读记录

      阅读进度: 0.00% ( 0/0 ) 重置阅读进度
        思维导图备注