随笔分类 -  天勤 数据结构

 
排序
摘要：基本概念 排序：是将无序的队列重新排列成有序序列的过程。每一项既可能是数据元素也可能是记录（由多个数据元素组成） 稳定性：当排序序列中有两个或者两个以上关键字的时候，排序前和排序后这些关键字的相对位置如果没有发生变化就是稳定的，否则就是不稳定的。 如果关键字不能重复，则排序结果是唯一的，那么选择的排 阅读全文
posted @ 2022-05-14 16:17 zhyunx 阅读(230) 评论(0) 推荐(0) 编辑
树与二叉树
摘要：树的基本概念 树的定义：树是一种非线性的数据结构，是由一个根和若干个不相交的子树构成的，每一棵子树也是一棵树，即树的定义是递归的，树的结点数可以为0 树的基本术语： 结点：包含数据元素和指向子树的分支 结点的度：结点拥有的子树或者说叫分支的个数 树的度：书中各结点度的最大值 叶子结点：又叫做终端结点 阅读全文
posted @ 2022-04-30 16:26 zhyunx 阅读(200) 评论(0) 推荐(0) 编辑
 
 

点击右上角即可分享
微信分享提示