wpy_94-优快云博客

原创森林和树的C++实现

一、森林和二叉树的转换 1. 同一级树的的节点以二叉树右节点表示； 2. 子节点以二叉树左节点表示；二、节点的构造图 2-1 树的节点构造三、完整源码 Tree.h #ifndef _TREE_H #define _TREE_H #include using namespace std; template class Tree; template class T

2015-03-25 11:41:22 2327

原创二叉树的C++实现（前中后序和层次遍历，添加删除前中后序线索，中序线索下的一些操作，重构二叉树）

一、二叉树的特点： 1. 每个节点都有唯一的父节点； 2. 每个节点最多只有两个子节点，分别为左孩子和右孩子；二、链式的建立： 1. 根据特点有：图 2-1 二叉树节点 2. 定义节点类： template class BinTreeNode { private: Type data; BinTreeNode *leftchild; BinTr

2015-03-23 22:04:46 577

原创广义表的C++实现（包含构造函数，拷贝构造函数，析构函数，获取表头，表尾，获取直接后继等操作）

数据结构是数据在系统中的物理存储结构，自己编写数据结构可以对某种数据结构的物理和逻辑结构有更深的了解。一、广义表作为一种数据结构有以下的特点： 1. 广义表是递归的； 2. 广义表的元素可以使广义表，也可以是值； 3. 广义表是有序的； 4. 广义表是有长度有深度的。二、广义表的建立：广义表节点的存储结构表示为：图 2-1 utype: typedef enum{H

2015-03-14 12:53:53 1532

空空如也

TA创建的收藏夹 TA关注的收藏夹

TA关注的人

原创 森林和树的C++实现

原创 二叉树的C++实现（前中后序和层次遍历，添加删除前中后序线索，中序线索下的一些操作，重构二叉树）

原创 广义表的C++实现（包含构造函数，拷贝构造函数，析构函数，获取表头，表尾，获取直接后继等操作）

空空如也

空空如也

原创森林和树的C++实现

原创二叉树的C++实现（前中后序和层次遍历，添加删除前中后序线索，中序线索下的一些操作，重构二叉树）

原创广义表的C++实现（包含构造函数，拷贝构造函数，析构函数，获取表头，表尾，获取直接后继等操作）