数据结构与算法(浅学)

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

9.树

浏览 126 扫码 分享 2022-07-10 13:26:02
  • 1.二叉树
  • 2.顺序存储二叉树
  • 3.线索化二叉树
  • 树的应用----堆排序
  • 赫夫曼树
  • 二叉排序树
  • 平衡二叉树AVL
  • 多路查找树
  • 无标题
  • 无标题

若有收获,就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • 1.概念概述
    • 1.线性结构和非线性结构
  • 2.稀疏数组和队列
    • 1.稀疏数组
      • 1.先看一个实际需求
      • 2.基本介绍
      • 3.应用实例
      • 4.代码实现
    • 2.队列
      • 1.队列介绍
      • 2.数组模拟队列思路
      • 3.代码演示
      • 4.总结:
      • 5.数组模拟环形队列
  • 3.链表
    • 1.链表的介绍
    • 2.单链表
      • 1.排序功能
      • 2.修改功能
      • 3.删除功能
      • 完整的代码
    • 单链表面试题
      • 面试题1
      • 面试题2(新浪)
      • 面试题3(腾讯)
      • 面试题4(百度)
    • 3.双向链表
      • 遍历
      • 增
      • 改
      • 删除
    • 4.单向环形链表
      • 1.单向环形链表介绍
      • 2.约瑟夫问题示意图
      • 3.代码实现
  • 4.栈
    • 1.栈的一个实际需求
    • 2.栈的介绍
    • 3.栈的应用场景
    • 4.数组模拟栈
      • 代码实现
    • 5.栈的应用一:
      • 实现个位数的 -*/(中缀表达式)
      • 完整代码
    • 6.前缀,中缀,后缀表达式
    • 7.逆波兰计算器
    • 8.中缀表达式转换为后缀表达式
      • 代码实现
    • 加强版逆波兰计算器
  • 5.递归
    • 1.递归应用场景
    • 2.递归的概念
    • 3.递归调用机制 !!!
    • 4.递归能解决什么样的问题
    • 5.递归需要遵守的重要规则
    • 6.迷宫问题
    • 7.八皇后问题(回溯算法)
      • 1.八皇后问题介绍
      • 2.算法思路分析
  • 6.排序算法
    • 1.排序算法的介绍
    • 2.时间复杂度
      • 常见的时间复杂度
    • 空间复杂度
    • 1.冒泡排序
      • 排序过程
      • 基础实现
      • 细节改进
      • 速度测试
    • 2.选择排序
      • 排序过程
      • 基础实现
      • 速度测试
    • 3.插入排序
      • 排序过程
      • 基础实现
      • 速度测试
    • 4.希尔排序
      • 1.交换法
        • 排序过程
        • 基础实现
        • 速度测试
      • 2.移位法
        • 基础实现
        • 速度测试
    • 5.快速排序
      • 基础实现
      • 速度测试
    • 6.归并排序
      • 基础实现
      • 速度测试
    • 7.基数排序
      • 排序过程
      • 基础实现
      • 速度测试
    • 8.堆排序
    • 排序算法时间复杂度对比
  • 7.查找算法
    • 1.线性查找
    • 2.二分查找
      • 1.基础实现
      • 2.功能完善
    • 3.插值查找
      • 代码实现
    • 4.斐波那契查找算法(没学)
  • 8.哈希表
    • 1.哈希表的基本介绍
    • 2.Google公司的面试题
      • 代码实现
  • 9.树
    • 1.二叉树
      • 1.为什么需要树这种数据结构
      • 2.树示意图
      • 3.二叉树的概念
      • 4.二叉树遍历的说明
      • 5.二叉树遍历应用实例
        • 代码实现
      • 6.查找指定节点
        • 代码实现
      • 7.删除节点
        • 代码实现
    • 2.顺序存储二叉树
      • 1.顺序存储二叉树的概念
      • 代码实现
    • 3.线索化二叉树
      • 1.线索二叉树介绍
      • 2.应用案例
        • 代码实现
      • 3.遍历线索化二叉树
    • 树的应用----堆排序
      • 大顶堆小顶堆说明
      • 堆排序基本思想
    • 赫夫曼树
      • 基本介绍
    • 二叉排序树
      • 介绍
      • BST创建与遍历
      • 二叉树的删除
        • 代码实现
    • 平衡二叉树AVL
      • 左旋转
    • 多路查找树
      • 2-3树
      • B树与B 树
      • B*树
  • 10.图
    • 图的表示方式
      • 代码实现
    • 深度优先遍历(DFS)
      • 代码实现
    • 广度优先遍历(BFS)
      • 代码实现
  • 算法
    • 1.二分查找(非递归)
      • 代码实现
    • 2.分治算法
      • 分治算法的设计模式
      • 汉诺塔
    • 3.动态规划
      • 背包问题
    • 4.KMP算法
      • 暴力匹配
      • kmp案例
    • 5.贪心算法
      • 代码实现
暂无相关搜索结果!

    让时间为你证明

    展开/收起文章目录

    分享,让知识传承更久远

    文章二维码

    手机扫一扫,轻松掌上读

    文档下载

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

    书签列表

      阅读记录

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

        思维导图备注