天翼云数据结构知识文档专栏是天翼云为开发者提供的互联网技术内容平台。内容涵盖数据结构相关内容资讯。开发者在数据结构专栏是可以快速获取到自己感兴趣的技术内容,与其他开发者们学习交流,共同成长。
在一些应用问题中,需要将n个不同的元素划分成一些不相交的集合。开始时,每个元素自成一个单元素集合, 然后按一定的规律将归于同一组元素的集合合并。在此过程中要反复用到查询某一个元素归属于那个集合的运算。适合于描述这类问题的抽象数据类型称为 并查集(union-find set)。
红黑树,是一种二叉搜索树,但在每个结点上增加一个存储位表示结点的颜色,可以是 红色(Red) 或 黑色(Black)。 通过对任何一条从根到叶子的路径上各个结点着色方式的限制,红黑树确保没有一条路径会比其他路径长出两倍,因而是接近平衡的。
二叉搜索树虽可以缩短查找的效率,但如果数据有序或接近有序二叉搜索树将退化为单支树,查找元素相当于在顺序表中搜索元素,效率低下。
一种特殊的线性表,其只允许在固定的一端进行插入和删除元素操作。进行数据插入和删除操作的一端称为栈顶,另一端称为栈底。栈中的数据元素遵守后进先出LIFO(Last In First Out)的原则。
【数据结构】二叉树的实现&&OJ练习
所谓排序,就是使一串记录,按照其中的某个或某些关键字的大小,递增或递减的排列起来的操作。
链表是一种物理存储结构上非连续、非顺序的存储结构,数据元素的逻辑顺序是通过链表中的指针链接次序实现的 。
LRU是Least Recently Used的缩写,意思是最近最少使用,它是一种Cache替换算法。
二叉搜索树又称二叉排序树,它或者是一棵空树,或者是具有以下性质的二叉树
线性表是n个具有相同特性的数据元素的有限序列,线性表是一种在实际生活中广泛使用的数据结构,常见的线性表有:顺序表、链表、栈、队列、字符串…
树是一种非线性的数据结构,它是由n(n>=0)个有限结点组成一个具有层次关系的集合。把它叫做树是因为它看起来像一棵倒挂的树,也就是说它是根朝上,而叶朝下的。
【数据结构】11道LeetCode链表OJ练习
【数据结构】双向循环链表
John有n个任务要做,每个任务在做之前要先做特定的一些任务。
数组中有一个数字出现的次数超过数组长度的一半,请找出这个数字。
在经典汉诺塔问题中,有 3 根柱子及 N 个不同大小的穿孔圆盘,盘子可以滑入任意一根柱子。一开始,所有盘子自上而下按升序依次套在第一根柱子上(即每一个盘子只能放在更大的盘子上面)。
edis 是一个开源的、基于内存的高性能键值存储数据库,它支持多种类型的数据结构。Redis 的数据结构类型和它们的底层实现是 Redis 强大功能和高效性能的基础。
考研数据结构之线性表(1.7)——练习题之将两个有序(非递减有序)顺序表合并成为一个顺序表,合并后的结果放到A[]中不另设新的顺序表存储空间(C表示)
两种颜色的球,蓝色和红色,都按1~n编号,共计2n个, 为方便放在一个数组中,红球编号取负,篮球不变,并打乱顺序, 要求同一种颜色的球按编号升序排列,可以进行如下操作: 交换相邻两个球,求最少操作次数。
考研数据结构之串(4.4)——练习题之编写一个函数来删除串中从下标为i的字符开始的j个字符,如果下标为i的字符后没有足够的j个字符,则有几个删除几个(C表示)足够的j个字符,则有几个删除几个。 分析 从下标为i
2023-05-15 10:00:33
2023-03-21 10:32:27
2023-03-22 09:34:26
2023-02-24 09:05:57
2023-05-23 09:26:42
2023-06-07 07:30:58