数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。
大家好,很高兴又和大家见面啦!!! 在上一篇内容中我们介绍了 开放定址法 的第一种方法——线性探测法。其处理冲突的方式为:
大家好,很高兴又和大家见面啦!!! 通过前面的内容,我们已经学习了两种 开放定址法 :
💡 如何使用本专栏: 1⃣ 先独立思考:尝试自己写出第一版代码(哪怕很烂)。 2⃣ 对比解法:看看我的思路和你的差异,吸收优化技巧。 3⃣ 举一反三:每...
数据结构(Data Structure)是计算机存储、组织数据的⽅式,指相互之间存在⼀种或多种特定关系的数据元素的集合。没有⼀种单⼀的数据结构对所有⽤途都有⽤,...
首先我们将简单手撕一个二叉树,一个节点包括值和孩子兄弟的指针,在将一个个节点连接起来就可以构造一个简单的二叉树。
自引用的结构体常用于构建链表、树等数据结构。通过指针成员变量,可以将多个结构体实例链接在一起形成复杂的数据结构。(详细结构请友友们参照数据结构的相关内容理解)
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使
该篇博客带大家一起模拟实现一个简易版集合ArrayList,并结合洗牌算法来验证正确性,喜欢的话可以点赞和收藏
大家好,很高兴又和大家见面啦!!! 在前面的内容中我们已经学习了两种树形查找结构:
大家好,很高兴又和大家见面啦!!! 在上一篇内容中我们详细介绍了红黑树的定义与性质:
今天,我们将带着对红黑树的理解,自然过渡到 多路平衡查找树(B树) 的世界。从二叉到多叉,从内存到磁盘,让我们一同探索数据结构如何为不同场景量身定制解决方案!
大家好,很高兴又和大家见面啦!!! 在上一篇内容中我们初步认识了 多路查找树、多路平衡查找树 以及 B树; 在 多路平衡查找树 这个大家族中,B树 就是...
体系二 (内部结点/终端结点二分法)在绝大多数现代数据库、文件系统等领域的资料和工程实践中,是绝对的主流和标准; 但是我们目前所使用的是基于 严蔚敏版的《数...
大家好,很高兴又和大家见面啦!!! 在前面的内容中我们对 B树 进行了深入的探讨: B树 可以是一棵空树,也可以是一棵满足以下性质的 m叉树:
更重要的是,无论是 线性查找 还是 树形查找,在查找过程中都不可避免地要进行一系列关键字的比较操作,比较次数决定了查找效率的上限。 那么,是否存在一种查找方...
拉链法 作为一项经典技术,其设计思想在 Java 的 HashMap 等现代数据结构中得到了实际应用和优化,展现了强大的生命力。 当然,冲突 的处理不仅仅可...