![](https://img-blog.csdnimg.cn/20201014180756928.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构的C++实现
文章平均质量分 89
wpy_94
300字以内
展开
-
森林和树的C++实现
一、森林和二叉树的转换1. 同一级树的的节点以二叉树右节点表示;2. 子节点以二叉树左节点表示;二、节点的构造图 2-1 树的节点构造三、完整源码Tree.h#ifndef _TREE_H#define _TREE_H#include using namespace std;templateclass Tree;templateclass T原创 2015-03-25 11:41:22 · 2224 阅读 · 0 评论 -
广义表的C++实现(包含构造函数,拷贝构造函数,析构函数,获取表头,表尾,获取直接后继等操作)
数据结构是数据在系统中的物理存储结构,自己编写数据结构可以对某种数据结构的物理和逻辑结构有更深的了解。一、广义表作为一种数据结构有以下的特点:1. 广义表是递归的;2. 广义表的元素可以使广义表,也可以是值;3. 广义表是有序的;4. 广义表是有长度有深度的。二、广义表的建立:广义表节点的存储结构表示为:图 2-1utype:typedef enum{H原创 2015-03-14 12:53:53 · 1436 阅读 · 0 评论 -
二叉树的C++实现(前中后序和层次遍历,添加删除前中后序线索,中序线索下的一些操作,重构二叉树)
一、二叉树的特点:1. 每个节点都有唯一的父节点;2. 每个节点最多只有两个子节点,分别为左孩子和右孩子;二、链式的建立:1. 根据特点有:图 2-1 二叉树节点2. 定义节点类:templateclass BinTreeNode{private:Type data;BinTreeNode *leftchild;BinTr原创 2015-03-23 22:04:46 · 526 阅读 · 0 评论