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