![](https://img-blog.csdnimg.cn/20201014180756738.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构笔记
文章平均质量分 94
Gelercat
卑微体校工科人,老二刺螈+福瑞控,记录分享学到的一切~
展开
-
数据结构 内部排序(算法介绍、超详细的C++代码解释和算法评价)
讲解了内部排序的几种经典算法,用C++实现,可运行,详细注释带你看懂代码原创 2022-12-08 18:03:17 · 566 阅读 · 0 评论 -
数据结构 查找
查找和排序是数据处理系统中最重要的两个操作,其次是插入、删除三种查找方法: 逐个比较,直到找到元素,输出结果在编写时,常把i=0的数据设为要查找的元素,可减少代码与时间折半查找(二分法查找)要求待查找的表必须是按关键字大小有序排列的顺序表折半查找的思想:判定树(比较树):二分查找过程可用二叉树来描述,把当前查找区间的中间位置上的记录作为根,左子表和右子表中的记录分别作为根的左子树和右子树。 折半查找成功时的平均查找长度ASL假定表的长度n=2^h-1,则相应判定树必为深度是h的满二叉树原创 2022-12-05 17:40:55 · 494 阅读 · 0 评论 -
详解树、森林和二叉树
树是n个结点的有限集,当n = 0时,称为空树非空树应满足以下条件有且仅有一个特定的结点,称为根,没有直接前驱,有零个或多个直接后继;其余n-1个结点可以划分成m个互不相交的有限集,每个有限集又是一棵树,称为根的子树。每颗子树的根节点有且仅有一个直接前驱,但有零个或多个直接后继。原创 2022-10-19 22:43:21 · 3083 阅读 · 1 评论