数据结构与算法

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

广义表

浏览 92 扫码 分享 2022-07-13 00:04:32
  • 根据 广义表GList 创建 二叉树BiTree（严蔚敏《数据结构》6.70）
  • 由广义表GList创建树（孩子兄弟链表CSTree）（严蔚敏《数据结构》6.73）
  • 以广义表的形式输出树（孩子兄弟链表CSTree）（严蔚敏《数据结构》6.74）
  • 由广义表构造树（孩子链表CTree）并以广义表的形式输出（严蔚敏《数据结构》6.75|6.76 ）

若有收获，就点个赞吧

0 人点赞

上一篇:
下一篇:
  • 书签
  • 添加书签 移除书签
  • Hello
    • 串
      • 字符串模式匹配算法
        • KMP
          • KMP总结
      • [Trie树] 统计英文文本中单词出现的个数
    • 排序
      • 内部排序
      • 外部排序
      • 堆、二叉堆、堆排序
    • 查找
      • 哈希表（散列表）
    • 递归
      • 回溯与递归的区别
      • 汉诺塔
      • 四皇后
      • 八皇后
      • 求n个元素的集合的幂集
      • 组合
      • 全排列
      • 排列组合
    • 线性表
      • 约瑟夫环
      • 带头结点的循环链（严蔚敏《数据结构》3.28）
    • 矩阵
      • 安排比赛日程（暴力与分治法）
    • 栈
      • ABCD按顺序入栈的所有可能、判断出栈序列是否正确
      • 表达式相关问题
    • 队列
      • 二项式系数值（杨辉三角）
    • 广义表
      • 根据 广义表GList 创建 二叉树BiTree（严蔚敏《数据结构》6.70）
      • 由广义表GList创建树（孩子兄弟链表CSTree）（严蔚敏《数据结构》6.73）
      • 以广义表的形式输出树（孩子兄弟链表CSTree）（严蔚敏《数据结构》6.74）
      • 由广义表构造树（孩子链表CTree）并以广义表的形式输出（严蔚敏《数据结构》6.75|6.76 ）
    • 树
      • 树的基本操作
        • 二叉树存储-孩子兄弟结点CSTree-叶子结点个数|树的度|树的深度|打印树的边（严蔚敏《数据结构》6.59-6.62）
        • 求树（孩子链表）的深度 与其他基本操作（严蔚敏《数据结构》6.63）
        • 计算树（双亲表示法）的深度（严蔚敏《数据结构》6.64）
        • 双亲表示法PTree 转 孩子兄弟表达式CSTree（严蔚敏《数据结构》6.66）
        • 二元组创建树（孩子兄弟链表）（严蔚敏《数据结构》6.67）
        • 将树（孩子兄弟链表CSTree）打印成树状（严蔚敏《数据结构》6.71）
        • 树的层次序列 每个结点的度 创建 孩子兄弟链表CSTree（严蔚敏《数据结构》6.68）
      • 二叉树
        • 判断完全二叉树、满二叉树 - C语言（严蔚敏《数据结构》6.49 ）
        • 已知前序序列、中序序列 创建 二叉树（二叉链表）（严蔚敏《数据结构》6.65）
        • 按树形状打印二叉树（严蔚敏《数据结构》6.69）
        • 将树（孩子链表CTree）打印成树状（凹入表形式）（严蔚敏《数据结构》6.72）
      • 二叉树、树、森林遍历
        • 二叉树遍历
      • 选择树（胜者树、败者树）
      • 哈夫曼树（创建 | 编码）
    • 图
      • 图的遍历
        • 邻接表
      • 无向图
        • 两点间最短距离（BFS）
        • 最短路径
          • Dijkstra（一到多）
          • Floyd（任意两点）
        • 无向图的连通分量和生成树
        • 普利姆算法Prim（最小生成树）
          • Prim与Dijkstra的异同
        • Kruskal（最小生成树）
          • 并查集（Kruskal算法求最小生成树中判断是否会出现环）
      • 有向图
        • 关节点 与 重（双）连通图
        • AOV网、拓扑排序（有向图是否有回路）
        • AOE网（关键路径）
        • 有向图的强连通分量
          • Tarjan算法（有向图的强连通分量）
          • Kosaraju算法（有向图的强连通分量）
    • 动态规划
    • 其他
      • [离散事件模拟] 银行窗口模拟
  • 数据结构
    • BitMap
  • leetcode
暂无相关搜索结果！

    让时间为你证明

    展开/收起文章目录

    分享，让知识传承更久远

    文章二维码

    手机扫一扫，轻松掌上读

    文档下载

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

    书签列表

      阅读记录

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