- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉树(C++类模板实现)
文章目录1. 二叉树的定义2.二叉树的性质3.二叉树的存储结构4. 代码 1. 二叉树的定义 后续更新 2.二叉树的性质 后续更新 3.二叉树的存储结构 顺序存储结构。顺序存储结构使用一组地址连续的存储单元来存储数据元素，为了能够在存储结构中反映出结点之间的逻辑关系，必须将二叉树中的结点依照一定的规律安排在这组单元中。 链式存储结构设计不同的结点结构可构成不同形式的链式存储结构。由二叉树的定义得知，二叉树的结点由一个数据元素和分别指向其左、 右子树的两个分支构成，则表示二叉树的链表 中的结点至少
2020-11-21 15:31:03
4560
2
原创 树的定义和实现(C++实现)
文章目录1. 树的定义2.树的表示 1. 树的定义 树(Tree)是n(n>0)个结点的有限集，它或为空树(n=0); 或为非空树，对于非空树T: 有且仅有一个称之为根的结点； 除根结点以外的其余结点可分为 m(m>O一）个互不相交的有限集 TiT_{i}Ti T2T_{2}T2 , ⋯\cdots⋯，TmT_{m}Tm，其中每 一个集合本身又是一棵树，并且称为根的子树(SubTree). 2.树的表示 后续更新 ...
2020-11-17 19:57:50
875
原创 链表(C++类模板实现)
文章目录1. 用C++实现链表2. 代码 1. 用C++实现链表 本文用到C++中的类模板,用类模板的好处就是方便建立任何类型的链表。但类模板这里有个坑就是无法分离编译，具体原因可以百度搜索类模板无法分离编译。最后废话不多说，直接上代码。 2. 代码 sqlist.h文件实现顺序表的声明和定义 #ifndef LINKLIST_H #define LINKLIST_H #include <iostream&
2020-07-30 20:43:47
9478
6
原创 顺序表(C++类模板实现)
文章目录1. 用C++实现顺序表2. 代码 1. 用C++实现顺序表 本文用到C++中的类模板,用类模板的好处就是方便建立任何类型的顺序表。但类模板这里有个坑就是无法分离编译，具体原因可以百度搜索类模板无法分离编译。最后废话不多说，直接上代码。 2. 代码 sqlist.h文件实现顺序表的声明和定义 #ifndef SQLIST_H #define SQLIST_H #define INIT_SIZE 100 #
2020-07-28 19:28:41
4693
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人