数据结构章节回顾
文章平均质量分 66
Ddd小狗和小马
这个作者很懒,什么都没留下…
展开
-
10大排序算法(不包括希尔排序和计数排序)
排序算法 ps:个人认为都是最好的版本。 其中不包括希尔排序和计数排序。 选择排序 //选择排序 vector<int> sortArray(vector<int>& nums) { for(int i = 0;i < nums.size()-1;i++){ int p = i; for(int j = i+1;j < nums.size();j++){原创 2021-12-14 22:29:42 · 754 阅读 · 0 评论 -
第五章 树与二叉树
第五章 树与二叉树 基础概念知识 结点的度:结点的孩子个数 树的度:树中结点的最大度数 分支节点:度>0 叶子结点:度=0 结点的层次:根结点为第1层,往下以此类推 结点的深度:从根结点开自顶向下逐层累加 结点的高度:从叶结点开始自底向上逐层累加 树的高度(或深度):树中结点的最大层数 有序树:树中结点的各子树从左到右是有次序的;否则称为无序树 路径:两个结点之间所经过的节点序列构成 路径长度:所经过的边的个数(树的分支有向,从上向下) 森林:m棵互不相交的树的集合 树的性质: 结点数 = 所原创 2021-12-14 22:16:24 · 196 阅读 · 0 评论 -
数据结构第一章基本概念
第一章 基本概念 基本概念和术语 数据(数据是信息的载体,是描述客观事物的数、字符及所有能输入到计算机中并被计算机程序识别和处理的符号的集合) 数据元素(数据元素是数据的基本单位,通常作为一个整体进行考虑和处理) 数据结构(数据结构是相互之间存在一种或多种特定关系的数据元素的集合) 逻辑结构(数据元素之间的逻辑关系,即从逻辑关系上描述数据) 存储结构(数据结构在计算机中的表示,又称映像,也是物理结构) 数据类型(一个值的集合和定义在此集合上的一组操作的总称) 原子类型(其值不可再分的数据类型) 结构类原创 2021-09-14 18:41:31 · 58 阅读 · 0 评论