随笔分类 - 数据结构
摘要:1. 动态二维数组 目的:方便的构造一个m行n列的矩阵 2. 简单实现 这里用函数模板写 C++不支持函数模板的分离编译,因此需要把声明实现都写在一个文件里 myarray.h: 1 #ifndef TESTCPLUS_MYARRAY_H 2 #define TESTCPLUS_MYARRAY_H
阅读全文
摘要:1. 一些基本概念 (1)度 结点的度degree:结点的子树数 树的度:树里面各结点度的最大值 度为0的结点:叶结点 leaf 或终端结点 度不为0的:非终端结点、分支结点 (2)层次level 树的深度 depth、高度:层次最大值 二叉树深度:共N个结点 一般二叉树平均深度:O(根号N) 二叉
阅读全文
摘要:参考自《大话数据结构》《数据结构与算法C语言实现》
阅读全文

浙公网安备 33010602011771号