从来就没有救世主  也不靠神仙皇帝  要创造人类的幸福  全靠我们自己  

随笔分类 -  数据结构

摘要:数据结构相关笔试题 阅读全文
posted @ 2020-04-19 17:21 T,X
摘要:图的算法 最短路径 阅读全文
posted @ 2020-03-29 23:08 T,X 阅读(687) 评论(0) 推荐(0)
摘要:1. 动态二维数组 目的:方便的构造一个m行n列的矩阵 2. 简单实现 这里用函数模板写 C++不支持函数模板的分离编译,因此需要把声明实现都写在一个文件里 myarray.h: 1 #ifndef TESTCPLUS_MYARRAY_H 2 #define TESTCPLUS_MYARRAY_H 阅读全文
posted @ 2020-03-05 02:17 T,X 阅读(1218) 评论(0) 推荐(0)
摘要:1. 一些基本概念 (1)度 结点的度degree:结点的子树数 树的度:树里面各结点度的最大值 度为0的结点:叶结点 leaf 或终端结点 度不为0的:非终端结点、分支结点 (2)层次level 树的深度 depth、高度:层次最大值 二叉树深度:共N个结点 一般二叉树平均深度:O(根号N) 二叉 阅读全文
posted @ 2020-02-28 00:16 T,X 阅读(323) 评论(0) 推荐(0)
摘要:参考自《大话数据结构》《数据结构与算法C语言实现》 阅读全文
posted @ 2020-02-18 21:47 T,X 阅读(197) 评论(0) 推荐(0)