美文网首页
52_树的存储结构与实现

52_树的存储结构与实现

作者: 编程半岛 | 来源:发表于2018-07-18 21:35 被阅读4次

关键词: GTreeNode与GTree

0. 课程目标:完成树和结点的存储结构设计

1. 设计要点

  • GTree为通用树结构,每个结点可以存在多个后继结点
  • GTreeNode能够包含任意多个指向后继结点的指针
  • 实现树结构的所有操作(增,删,查,等)

2. GTreeNode与GTree的设计与实现

GTreeNode的类图
GTree的类图 GTree的实现架构图

3. 每个树结点中为什么包含指向前驱结点的指针?

  • 从根节点==>叶结点:非线性数据结构
  • 从叶结点==>根结点:线性数据结构(链表)

声明:此文章仅是本人在学习狄泰学院《数据结构实战开发教程》所做的笔记,文章中包含狄泰软件资料内容,一切版权归狄泰软件所有!
实验环境:ubuntu10 + Qt Creator2.4.1 + Qt SDK 4.7.4

相关文章

  • 52_树的存储结构与实现

    关键词: GTreeNode与GTree 0. 课程目标:完成树和结点的存储结构设计 1. 设计要点 GTree为...

  • 数据结构与算法-二叉树存储结构

    我们前面提到树的存储结构,我们那时候发现如果单纯的用顺序存储结构或者链式存储结构,都无法实现我们的功能。最终我们才...

  • 二叉树的顺序存储

    前言 顺序存储结构难些。因为树是一种一对多的数据结构,由于它的特殊性使用顺序存储结构也可以实现。 顺序存储二叉树:...

  • java数据结构与算法之顺序表与链表深入分析

    一、线性表的顺序存储设计与实现(顺序表) 1.1 顺序存储结构的设计原理概要 顺序存储结构底层是利用数组来实现的,...

  • 二叉树的存储及遍历

    一、二叉树顺序存储实现: 1.存储结构:(数组)···/* 0号单元存储根结点 */typedef CElemT...

  • 数据结构学习第四弹 树与森林

    在前面已经介绍过了二叉树的存储结构,那么对于一般的树来说,他的存储结构又该是怎么样的呢。 树的存储结构 树存储结构...

  • 数据结构之队列的链式存储结构

    之前写了队列的顺序存储结构,队列的定义及操作见 数据结构之队列的顺序存储结构 队列的链式存储结构与操作实现 队列接...

  • 树的表示法—孩子兄弟表示法

    孩子兄弟表示法,采用的是链式存储结构,其存储树的实现思想是:从树的根节点开始,依次用链表存储各个节点的孩子节点和兄...

  • MySQL:索引

    索引的底层实现 InnoDB存储引擎数据结构使用B+树 B+树 B+数据的基本结构如下图 为什么选用B+树 MyS...

  • HashMap底层原理简介(版本JDK11)

    1.存储结构 从JDK8之后,底层结构实现由数组+链表改为了数组+链表+红黑树。 基本存储字段如下图所示 同样,从...

网友评论

      本文标题:52_树的存储结构与实现

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