分类: 数据结构
-
关于数据结构:图论含深搜广搜Red-and-Black最短路径
There is a rectangular room, covered with square tiles.…
-
关于数据结构:贪心专题今年暑假不AC迷瘴
的确如此,世界杯来了,球迷的节日也来了,预计很多ACMer也会抛开电脑,奔向电视了。作为球迷,肯定想看尽量多的…
-
关于数据结构:递归与递推N皇后问题-素数环
在N*N的方格棋盘搁置了N个皇后,使得它们不互相攻打(即任意2个皇后不容许处在同一排,同一列,也不容许处在与棋…
-
关于二叉树:二叉树创建后如何使用递归和栈遍历二叉树
后面介绍了满二叉树和齐全二叉树,咱们对其进行了编号——从 0 到 n 的不中断程序编号,而恰好,数组也有一个这…
-
关于数据结构:树结构系列三B树B树
均衡二叉树的查找效率是十分高的,并能够通过升高树的深度来进步查找的效率。然而当数据量十分大,树的存储的元素数量…
-
关于数据结构:详细图解学习队列看这一篇就够了
提要钩玄:本文次要介绍队列的构造、基本原理及操作,波及到两种实现:程序队列和链队列。1. 什么是队列?先举一个…
-
关于数据结构:树结构系列一从普通树到二叉查找树
树结构是数据结构中十分重要的一种类型,本文将从最根底的一般树结构入门,延长到二叉树,再延长至二叉查找树。通过这…
-
关于数据结构:几种常见数据结构
二叉树二叉树的特点是,左子树的键值小于根的键值,右子树的键值大于根的键值然而二叉树在某些场景下,会是这样的构造…
-
关于数据结构:树结构系列开篇聊聊如何学习树结构
树是一种十分实用的数据结构,最罕用的就是数据库的索引,用于在海量数据查找目标值。举个例子,如果你的表有 1 亿…
-
关于数据结构:LiteOS盘点那些重要的数据结构
摘要:本文会给读者介绍下LiteOS源码中罕用的几个数据结构,包含: 双向循环链表LOS_DL_LIST,优先…