首页
学习
活动
专区
圈层
工具
发布
首页标签数据结构

#数据结构

数据结构是计算机存储、组织数据的方式。 数据结构是指相互之间存在一种或多种特定关系的数据元素的集合。

数据结构-二叉树中的递归

禁默

首先我们将简单手撕一个二叉树,一个节点包括值和孩子兄弟的指针,在将一个个节点连接起来就可以构造一个简单的二叉树。

900

c语言回顾-结构体

禁默

自引用的结构体常用于构建链表、树等数据结构。通过指针成员变量,可以将多个结构体实例链接在一起形成复杂的数据结构。(详细结构请友友们参照数据结构的相关内容理解)

500

二叉树的概念和结构

禁默

树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因 为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。

1900

数据结构-顺序表详解(看这篇就足够了,哈哈哈)

禁默

线性表(linear list)是n个具有相同特性的数据元素的有限序列。 线性表是一种在实际中广泛使

500

数据结构2-集合类ArrayList与洗牌算法

景画

该篇博客带大家一起模拟实现一个简易版集合ArrayList,并结合洗牌算法来验证正确性,喜欢的话可以点赞和收藏

1300

数据结构1-复杂度与泛型

景画

1600

数据结构3-单双链表的泛型实现及ArrayList与LinkedList的区别

景画

400

算法奇妙屋(九)-栈

景画

1300

【数据结构】考研408|数据结构高分堡垒:攻克红黑树五大性质与适度平衡思想

蒙奇D索隆

大家好,很高兴又和大家见面啦!!! 在前面的内容中我们已经学习了两种树形查找结构:

1700

【数据结构】考研408 | 红黑树插入:一个口诀搞定“叔叔”脸色,实现近似平衡

蒙奇D索隆

大家好,很高兴又和大家见面啦!!! 在上一篇内容中我们详细介绍了红黑树的定义与性质:

1700

【数据结构】考研408 | 红黑树收官与B树启航:删除策略与多路平衡解析

蒙奇D索隆

今天,我们将带着对红黑树的理解,自然过渡到 多路平衡查找树(B树)​ 的世界。从二叉到多叉,从内存到磁盘,让我们一同探索数据结构如何为不同场景量身定制解决方案!

700

【数据结构】考研408 | B树探秘:从查找操作到树高性能分析

蒙奇D索隆

大家好,很高兴又和大家见面啦!!! 在上一篇内容中我们初步认识了 多路查找树、多路平衡查找树 以及 B树; 在 多路平衡查找树 这个大家族中,B树 就是...

1500

【数据结构】考研408 | B树收官:插入与删除的平衡艺术——分裂、合并与借位

蒙奇D索隆

体系二 (内部结点/终端结点二分法)在绝大多数现代数据库、文件系统等领域的资料和工程实践中,是绝对的主流和标准; 但是我们目前所使用的是基于 严蔚敏版的《数...

1200

【数据结构】考研408|从B树到B+树:多路平衡的优化形态与数据库索引基石

蒙奇D索隆

大家好,很高兴又和大家见面啦!!! 在前面的内容中我们对 B树 进行了深入的探讨: B树 可以是一棵空树,也可以是一棵满足以下性质的 m叉树:

1700

【数据结构】考研408 | 散列查找探秘:从数学基石到冲突世界的高效查找入门

蒙奇D索隆

更重要的是,无论是 线性查找 还是 树形查找,在查找过程中都不可避免地要进行一系列关键字的比较操作,比较次数决定了查找效率的上限。 那么,是否存在一种查找方...

500

【数据结构】考研408 | 冲突解决精讲: 拉链法——链式存储的艺术与优化

蒙奇D索隆

拉链法 作为一项经典技术,其设计思想在 Java 的 HashMap 等现代数据结构中得到了实际应用和优化,展现了强大的生命力。 当然,冲突 的处理不仅仅可...

1900

【数据结构】考研408 | 开放定址法精讲:连续探测的艺术与代价

蒙奇D索隆

大家好,很高兴又和大家见面啦!!! 在上一篇内容中我们介绍了 处理冲突 的一种经典策略——拉链法:

1100

LeetCode 3. 无重复字符的最长子串

程序员三明治

美团 | 大模型后台开发 (已认证)

暴力解法时间复杂度较高,会达到 O(n3),本题最优解法一定是滑动窗口,时间复杂度为O(n)

3510

【重学数据结构】二叉搜索树 Binary Search Tree

程序员三明治

美团 | 大模型后台开发 (已认证)

二叉搜索树(Binary Search Tree),也称二叉查找树。如果你看见有序二叉树(Ordered Binary tree)、排序二叉树(Sorted B...

2710

【重学数据结构】堆 Heap - 最小堆&最大堆

程序员三明治

美团 | 大模型后台开发 (已认证)

堆是基于树的特殊的数据结构,它可以在数组上构建出树的结构体,并满足堆的属性。堆中某个节点的值总是不大于或者不小于父节点的值,并且堆是一棵完全二叉树

2210
领券