《数据结构学习指导与习题解析》-树

树的ADT（抽象数据类型）

template <class T>class Tree{
public:Tree();                                      // 拷贝构造函数virtual ~Tree();                           // 析构函数TreeNode<T>* getRoot();                    // 返回树中的根结点void CreateRoot(const T& rootValue);         // 创造值为rootValue的根结点bool isEmpty();                             // 判断是否为空树TreeNode<T>* Parent(TreeNode<T> *current);    // 返回父结点TreeNode<T>* PrevSibling(TreeNode<T> *current); // 返回前一个兄弟void DeleteSubTree(TreeNode<T> *subroot);   // 删除以subroot子树void RootFirstTraverse(TreeNode<T> *root);     // 先根深度优先遍历树void RootLastTraverse(TreeNode<T> *root);     // 后根深度优先遍历树void WidthTraverse(TreeNode<T> *root);        // 广度优先遍历树
};

树结点的ADT

template <class T&g

《数据结构学习指导与习题解析》-树相关推荐

计算机原理学习指导第3版,计算机组成原理学习指导与习题解析(第3版)(21世纪大学本科计算机...
摘要: 这本<计算机组成原理学习指导与习题解析(第3版)>由蒋本珊编著,是与"十二五"普通高等教育本科国家级规划教材<计算机组成原理(第3版)>完全配套的学 ...
计算机操作系统实验指导 (第3版) 第四篇操作系统学习指导和习题解析第21章：虚拟存储管理习题和答案
1. 虚拟存储管理习题答案 1.1 选择题以下( D)方案最容易引起系统抖动. A.固定分配.局部置换 B.固定分配.全局置换 C.可变分配.局部置换 D.可变分配.全局置换请求页式存储管理的主要 ...
电路原理计算机解法,电路原理学习指导与习题全解
图书简介本书是孙玉坤.陈晓平主编的<电路原理>配套的教学指导书,各章的排列次序.标题都与教材相同.每章均由四个部分组成:第一部分为基本知识点,概括性地说明本章的主要概念.基本理论和分析方 ...
严蔚敏数据结构源码及习题解析
⭐ 我的网站: www.mengyingjie.com ⭐ 严蔚敏数据结构源码及习题解析习题解析未更新完整,以后更新内容已上传到github,欢迎star和fork: https://github ...
计算机电路逻辑分析基础知识答案,计算机电路基础学习指导与习题解答
出版说明前言第1章电路基本分析方法 1.1 内容提要 1.1.1 电路基本物理量 1.1.2 电路元件 1.1.3 电路基本定律 1.1.4 电路基本分析方法 1.1.5 线性电路暂态分析 1. ...
大学计算机基础第5版赵英良答案,清华大学出版社-图书详情-《C++程序设计实验指导与习题解析》...
程序设计是一门实践性很强的课程.学习程序设计不仅要了解语言的语法,重要的是通过多练来学习计算机解决问题的思路和方法.本书是与<C++程序设计教程>配套的辅导教材. 本书的宗旨是为C++程序 ...
实训一计算机基础知识,《计算机基础知识与操作技能》实训指导与习题解析
模块一计算机基础知识 1 习题解析 1 练习题 4 模块二 Windows XP系统 7 项目一 Windows XP的基本操作 7 任务一认识Windows XP桌面 7 任务二设置" ...
数据结构学习记录——哈夫曼树（什么是哈夫曼树、哈夫曼树的定义、哈夫曼树的构造、哈夫曼树的特点、哈夫曼编码）
目录什么是哈夫曼树哈夫曼树的定义哈夫曼树的构造图解操作代码实现代码解析哈夫曼树的特点哈夫曼编码不等长编码二叉树用于编码哈夫曼编码实例什么是哈夫曼树我们先举个例子: 要将百分制 ...
算法与数据结构学习（46）-B树、B+树和B*树
B树的介绍 B-tree树即B树,B即Balanced,平衡的意思.有人把B-tree翻译成B-树,容易让人产生误解.会以为B-树是一种树,而B树又是另一种树.实际上,B-tree就是指的B树. 前面 ...

《数据结构学习指导与习题解析》-树

《数据结构学习指导与习题解析》-树相关推荐

最新文章

热门文章