数据结构和算法
文章平均质量分 60
数据结构和算法,精心制作。欢迎分享收藏评论交流
清风169
这个作者很懒,什么都没留下…
展开
-
BitMap
在使用BitMap时,通常需要将数据映射到BitMap中的位位置。例如,对于一个整数集合,可以将每个整数映射到BitMap中的对应位上。BitMap(位图)是一种用于存储和操作二进制位(0和1)的数据结构。它将每个元素表示为一个二进制位,可以使用位运算对位图进行高效的插入、删除和查询操作。通过将整数映射到BitMap的位上,可以进行高效的位操作。,因为BitMap的大小直接取决于数据集的最大值。当数据集较大时,BitMap可能会占用大量的内存。在Go语言中,可以使用内置的位运算操作符和数据类型(如。原创 2023-06-28 16:38:03 · 230 阅读 · 0 评论 -
二叉树找前驱和后序
前序遍历图1图2图3原创 2021-01-18 00:14:36 · 595 阅读 · 0 评论 -
红黑树的旋转
如果对红黑树还不了解的,建议看上一篇博客。https://blog.csdn.net/weixin_37909391/article/details/112252930首先回顾以下红黑树的性质:结点必须是红色或者黑色。 根节点必须是黑色。 叶节点(NIL)必须是黑色(NIL节点无数据,是空节点)。 红色结点不能连续。 从任一节点出发到其每个叶子节点的路径,黑色节点的数量必须相等。...原创 2021-01-05 23:07:07 · 473 阅读 · 1 评论 -
树的基本术语
树的概念:树是由结点或顶点和边组成的(可能是非线性的)且不存在着任何环的一种数据结构。没有结点的树称为空(null或empty)树。一棵非空的树包括一个根结点,还(很可能)有多个附加结点,所有结点构成一个多级分层结构。...原创 2020-12-25 01:37:53 · 1274 阅读 · 2 评论 -
二叉树
二叉树:每个节点最多拥有2棵子树,且左子树和右子树顺序不能颠倒。(理解即可)图1二叉树的遍历遍历方式 顺序 图1遍历结果 前序遍历(重点) 根=>左=>右 4 2 1 3 6 5 中序遍历(重点) 左=>根=>右 1 2 3 4 5 6 后序遍历(重点) 左=>右=>根 1 3 2 5 6 4 层次遍历 从上到下,从左到右 4 2 6 1 3 5 对于前序,中序,后序遍历..原创 2020-12-27 16:03:43 · 177 阅读 · 0 评论 -
十大排序算法
十大排序算法1.冒泡排序2.选择排序3.插入排序4.希尔排序5.归并排序6.快速排序7.堆排序8.计算排序9.桶排序10.基数排序原创 2020-10-30 12:39:07 · 478 阅读 · 0 评论