数据结构
文章平均质量分 87
酷酷的崽798
"代码如诗,简洁而优雅。"
展开
-
【数据结构】——原来排序算法搞懂这些就行,轻松拿捏
前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值基准值的注释:在的过程中,每一次我们要取一个元素作为,以这个数字来将序列划分为两部分。在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。原创 2024-09-09 12:59:58 · 1201 阅读 · 29 评论 -
【数据结构】——栈和队列的实现(赋源码)
在前面我们已经学过顺序表以及单链表、双向表链的实现都是一种线性表,这里可以我们介绍栈和队列——是具有特殊化的线性表。原创 2024-08-01 23:18:35 · 687 阅读 · 12 评论 -
【数据结构】——介绍树
根为第 1 层,根的⼦结点为第 2 层,以此类推;原创 2024-08-05 23:34:48 · 722 阅读 · 3 评论 -
【数据结构】——堆的实现以及直接选择排序、堆排序、向上、向下调整算法的时间复杂度推导及实现(超详细)
堆排序是由堆。原创 2024-08-06 11:42:23 · 1132 阅读 · 4 评论 -
【数据结构】——链式二叉树的实现(赋源码)
⽤链表来表⽰⼀棵⼆叉树,即⽤链来指示元素的逻辑关系。通常的⽅法是链表中每个结点由三个域组成,数据域和左右指针域回顾⼆叉树的概念,⼆叉树分为空树和非空⼆叉树,非空⼆叉树由根结点、根结点的左⼦树、根结点的右子树组成的根结点的左子树和右子树分别⼜是由子树结点、⼦树结点的左⼦树、⼦树结点的右⼦树组成的,因此⼆叉树定义是递归式的,后序链式⼆叉树的操作中基本都是按照该概念实现的。原创 2024-08-27 17:58:44 · 884 阅读 · 22 评论