首页
学习
活动
专区
工具
TVP
发布
精选内容/技术社群/优惠产品,尽在小程序
立即前往
首页标签数据结构与算法

#数据结构与算法

详解红黑树机制及其插入过程

好问猫

红黑树顾名思义是一种以颜色作为节点区分的二叉树,具体来说,是一种三叉链的二叉搜索树,相较于平衡二叉树而言,红黑树的控制节点高度的方式从原来AVL树的高度差超过一...

6500

程序员必须掌握的八种数据结构

绿水长流z

数据结构是计算机存储、组织数据的方式;通常情况下,精心选择的数据结构可以带来更高的运行或者存储效率。数据结构的优良将直接影响着我们程序的性能;常用的数据结构有:...

6710

详解AVL树旋转调整过程

好问猫

AVL树,即平衡二叉树,是一种在搜索二叉树上进行改进的数据结构,搜索二叉树能够控制节点在树中位置的数据结构,能够做到建立数据的关联性。

7220

牛客网刷题11-20

泯泷、

哔哩哔哩 · 开发工程师 (已认证)

10410

软考中级之数据库系统工程师笔记总结(二)数据结构与算法

Maynor

​ 特点是物理位置上的邻接关系来表示结点的逻辑关系,具有可以随机存取表中的任一结点的,但插入删除不方便

7800

Reactor 模型

ge3m0r

reactor 是一种管理网络 I/O 的模型,我们知道,内核对于网络 I/O 的管理方式是用的 select/poll epoll ,那么应用程序之间可能也需...

9700

算法人生(7):从“时间折扣策略”看“战胜拖延”(等待最佳时机版)

养心进行时

现代人拖延产生的原因有很多,比如因为害怕失败而拖延,因为完美主义倾向而拖延,不想走出“舒适区”而拖延等等, 今天我们要针对一个常见的原因“一直觉得没有准备好,想...

10010

算法人生(6):从“反馈学习”看“战胜拖延”(被动gong击版)

养心进行时

现代人拖延产生的原因有很多,比如因为害怕失败而拖延,因为完美主义倾向而拖延,不想走出“舒适区”而拖延等等, 今天我们要针对一个常见的原因“对安排事情的人或事心有...

9610

数据结构与算法在Python面试中的应用实例

Jimaks

数据结构与算法在Python面试中的应用广泛且重要。通过深入理解各类数据结构与算法原理,熟练掌握其Python实现,并在实践中注意易错点与应对策略,定能在面试中...

10810

【数据结构与算法】8.二叉树的基本概念|前序遍历|中序遍历|后序遍历

爱敲代码的小杨.

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

23610

【数据结构与算法】7.详解队列的基本操作

爱敲代码的小杨.

队列的基本操作的是入队,它是在表的末端(队尾)插入一个元素,和出队,它是删除(并返回)表的开头元素。

6510

【数据结构与算法】6.栈

爱敲代码的小杨.

栈:一种特殊的线性表,其**只允许在固定的一端进行插入和删除元素操作(表的末端)。**进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。

4410

【数据结构与算法】5.详解双向链表的基本操作(Java语言实现)

爱敲代码的小杨.

上一篇【数据结构与算法】4.自主实现单链表的增删查改 我们自主实现了单链表的操作,在Java的集合类中LinkedList底层实现是无头双向循环链表。所以今天...

7610

【数据结构与算法】4.自主实现单链表的增删查改

爱敲代码的小杨.

在上一篇《顺序表》中,我们已经熟悉了 ArrayList 的使用并且进行了简单的模拟实现。ArrayList底层使用数组来存储元素,由于其底层是一段连续的空间,...

5810

【数据结构与算法】3.顺序表

爱敲代码的小杨.

定义:线性表是 n 个具有相同特性的数据元素的有序序列。线性表是一种在实际中广泛使用的数据结构,常用的线性表:顺序表、链表、栈、队列…

7110

【数据结构与算法】2.时间复杂度和空间复杂度

爱敲代码的小杨.

算法效率分为两种:第一种是时间效率;第二种是空间效率。时间效率又称为时间复杂度,而空间效率又称为空间复杂度。时间复杂度主要衡量的是一个算法的运行速度,而空间复杂...

9610

【数据结构与算法】1.数据结构绪论

爱敲代码的小杨.

数据结构是一种具有一定逻辑关系,在计算机中应用某种存储结构,并且封装了相应操作的数据元素集合。它包含三个方面的内容、逻辑关系、存储关系及操作。

7610

数据结构界的“六脉神剑”:数组、链表、哈希表、栈、队列、树的终极解析与实战演练

疯狂的KK

在编程的世界里,数据结构是构建高效算法的基石。它们就像是武侠小说中的武功秘籍,掌握了它们,就能在代码的江湖中游刃有余。今天,我们就来深入探讨数据结构界的“六脉神...

16110

【数据结构与算法】:手搓顺序表(Python篇)

爱喝兽奶的熊孩子

顺序表是一种线性的数据结构,其中数据元素按照特定的顺序依次存储在连续的内存空间中。它由一系列元素组成,每个元素都与唯一的索引(或者叫下标)相关联,索引从 0 开...

13210
领券