数据结构
文章平均质量分 53
NightBlacks
这个作者很懒,什么都没留下…
展开
-
[数据结构]线索二叉树
有关线索二叉树的遍历,查找前驱/后继结点原创 2022-10-27 22:23:40 · 669 阅读 · 1 评论 -
【数据结构】二叉树的非递归遍历(前序、中序、后序)
二叉树的三种非递归遍历原创 2022-10-21 11:15:52 · 354 阅读 · 0 评论 -
[数据结构]字典树
字典树,是一种树型的数据结构,又称 Trie树、前缀树,用于高效地存储、检索大量字符串。利用字符串的公共前缀来减少查询时间,最大限度地减少无谓的字符串比较。树中的边来代表有无字符以及是哪个字符,每个节点存储的信息有是否为单词结尾以及后续字符是什么。 字典树的性质: 1、根节点不表示字符串 2、从根节点到某个节点,经过路径上所有的字符连起来就是该节点对应的字符串 字典树节点里面存储的信息: 用一个布尔值表示从根节点到当前节点为止,该路径是否形成了一个有效(有意义)的字符串 children 是个数组,里面原创 2021-11-14 17:59:12 · 554 阅读 · 0 评论 -
[数据结构]单链表
下面的写法中,链表没有虚拟头结点,只有头指针,这样也导致了要对第一个结点特殊对待,代码比较难看。如果加入了头结点,就可以一视同仁。 template<typename T> struct Node { T data; Node<T> *next; Node() = default; Node(T d, Node<T> *n) : data(d), next(n) {} }; template<typename T> class原创 2021-10-28 13:29:11 · 118 阅读 · 0 评论 -
[数据结构]并查集
并查集(Disjoint-set data structure)是一种树型的数据结构,用于处理一些不交集(Disjoint sets,一系列没有重复元素的集合)的合并及查询问题。 并查集的实现: 开始时候森林中每个元素之间是相互独立的,也就是说初始时每个元素都是一个集合。如果某些元素在同一个集合中,那么它们就在同一颗树上。我们通常使用数组来存储这个森林。 数组的下标表示元素的编号 数组中的某个值如果是正数的话,说明该元素的父节点的编号就是这个正数 是负数的话,就说明该元素是一个根节点,并且负数的绝对值表示原创 2021-10-25 21:17:03 · 217 阅读 · 0 评论