![](https://img-blog.csdnimg.cn/20201014180756913.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
数据结构
文章平均质量分 85
Marceline233
这个作者很懒,什么都没留下…
展开
-
堆的相关知识
声明:本文都以大根堆为例。原创 2023-08-01 14:35:56 · 68 阅读 · 0 评论 -
红黑树相关知识
红黑树的所有叶子节点都是黑色(此处提到的叶子其实是空链接,因篇幅问题全文未画出)原创 2023-08-01 11:13:21 · 64 阅读 · 0 评论 -
B树和B+树
1B树,即B-tree树,B是Balanced首字母,平衡的意思。因为B树的原英文名称为B-tree,很多人喜欢把B-tree译作B-树,然后读作B减树。其实,这么是不对的。容易让人会以为B树和B-树是两种树。特此声明:B-树就是指的B树。原创 2023-07-28 17:37:23 · 191 阅读 · 0 评论 -
树相关问题
树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。原创 2023-07-27 17:48:06 · 39 阅读 · 0 评论 -
二叉树的遍历方式及还原
先序遍历(Pre-order Traversal)、中序遍历(In-order Traversal)和后序遍历(Post-order Traversal)是二叉树遍历的三种基本方式。它们是一种用于遍历树结构的方法,通过不同的访问顺序可以得到不同的遍历结果。先序遍历(Pre-order Traversal):先序遍历是从根节点开始,先访问根节点,然后按照先序遍历的方式递归地访问左子树和右子树。先序遍历的访问顺序是根节点 -> 左子树 -> 右子树。原创 2023-07-28 15:30:00 · 285 阅读 · 0 评论 -
链表相关问题
该算法使用两个指针,一个快指针和一个慢指针,从链表的头部开始遍历链表,如果链表存在环,快指针最终会在环中追上慢指针。在快慢指针相遇时,慢指针走过的距离为 a + b,而快指针走过的距离为 a + b + n(c + b),其中 n 表示快指针绕环走的圈数。首先,通过快慢指针法找到环中的相遇节点,即快指针追上慢指针的节点。假设链表的头节点到环的入口节点的距离为 a,环的入口节点到相遇节点的距离为 b,相遇节点再绕环走到入口节点的距离为 c。进行循环遍历:在每次循环中,快指针向前移动两步,慢指针向前移动一步。原创 2023-07-27 14:49:49 · 31 阅读 · 0 评论