- 博客(5)
- 收藏
- 关注
RSS订阅原创 二叉树(C++类模板实现)
文章目录1. 二叉树的定义2.二叉树的性质3.二叉树的存储结构4. 代码1. 二叉树的定义后续更新2.二叉树的性质后续更新3.二叉树的存储结构顺序存储结构。顺序存储结构使用一组地址连续的存储单元来存储数据元素，为了能够在存储结构中反映出结点之间的逻辑关系，必须将二叉树中的结点依照一定的规律安排在这组单元中。链式存储结构设计不同的结点结构可构成不同形式的链式存储结构。由二叉树的定义得知，二叉树的结点由一个数据元素和分别指向其左、 右子树的两个分支构成，则表示二叉树的链表中的结点至少
2020-11-21 15:31:03
4025
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
734
原创 链表(C++类模板实现)
文章目录1. 用C++实现链表2. 代码1. 用C++实现链表 本文用到C++中的类模板,用类模板的好处就是方便建立任何类型的链表。但类模板这里有个坑就是无法分离编译，具体原因可以百度搜索类模板无法分离编译。最后废话不多说，直接上代码。2. 代码 sqlist.h文件实现顺序表的声明和定义#ifndef LINKLIST_H#define LINKLIST_H#include <iostream&
2020-07-30 20:43:47
8959
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
4443
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人