IP属地:江苏
冒泡排序是一种简单直观的排序算法。它重复地遍历要排序的列表,一次比较两个元素,如果它们的顺序错误就把它们交换过来。时间复杂度为,空间复杂度为。 ...
B树: B树是一种平衡的多路搜索树,每个节点可以包含多个子节点。每个节点都包含key和对应的数据,叶子节点包含实际数据,非叶子节点只包含key用...
红黑树(Red-Black Tree)是一种自平衡的二叉查找树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是红色或黑色。 性质: 每个...
AVL 树是一种自平衡的二叉搜索树,它在每次插入或删除节点时通过旋转操作来保持树的平衡。 介绍 在 AVL 树中,每个节点都有一个平衡因子(Ba...
哈夫曼树的构建过程基于哈夫曼编码的原理,即将出现频率较高的字符用较短的编码表示,而出现频率较低的字符用较长的编码表示,从而实现对数据的压缩。 构...
树状结构(Tree)是一种非常常见的数据结构,它由节点(Node)和边(Edge)组成。树状结构中的节点之间存在层级关系,其中一个节点可以作为另...
后进先出(Last-In-First-Out,LIFO)的原则,入栈(Push):将元素插入到栈顶,出栈(Pop):从栈顶删除元素,栈可以使用数...
性质: 线性数据结构,先进先出(First-In-First-Out,FIFO) 应用场景: 任务调度:队列可以用于任务调度,例如操作系统中的进...