数据结构
文章平均质量分 90
Foliciatarier
这个作者很懒,什么都没留下…
展开
-
区间修改区间查询问题的基于树状数组数据结构的算法简述
数据结构:树状数组原创 2023-01-05 16:32:13 · 382 阅读 · 0 评论 -
最小最大堆 数据结构说解
数据结构:最小最大堆原创 2016-12-14 00:56:18 · 760 阅读 · 0 评论 -
红黑树 数据结构说解
红黑树是一棵二叉搜索树,它在每个节点上增加了一个存储位来表示节点的颜色,可以是 RED 或 BLACK。通过对任何一条从根到叶子的简单路径上各个节点的颜色进行约束,红黑树确保没有一条路径会比其他路径长出两倍,因而是近似于平衡的。原创 2016-12-31 02:11:14 · 502 阅读 · 0 评论 -
斐波那契堆 数据结构说解
根据《算法导论》的定义,一个斐波那契堆是一系列具有最小堆序的有根树的集合。也就是说,每棵树均遵循最小堆性质:每个节点的关键字大于或等于它的父节点的关键字。原创 2017-02-26 21:01:21 · 679 阅读 · 0 评论 -
二项堆 数据结构说解
二项堆(binomial heap)又称二项队列(binomial queue),是由若干棵堆序树,称之为二项树(binomial tree)组成的集合,即由若干棵二项树组成的森林。在一个二项堆中,满足所有二项树的大小都是二的次幂,且任意两棵二项树的大小互不相同。原创 2017-01-27 22:58:13 · 1236 阅读 · 0 评论 -
van Emde Boas 树 数据结构说解
直观上看,vEB 树保存了一个有序的集合,并支持以 O(lglgn) 的时间复杂度在 vEB 树上进行最小最大值查询、单值存在性查询、单值前驱后继查询、单值插入维护、单值删除维护的数据结构。原创 2017-03-04 17:23:29 · 4591 阅读 · 0 评论 -
配对堆 数据结构说解
一个配对堆是一棵满足堆序性质的树,树上每个节点保存其关键字、子节点指针、兄弟节点指针和前驱指针。当该节点为其父节点的第一个儿子,即父节点的子节点指针指向该节点时,该节点的前驱指针指向其父节点;否则该节点的前驱指针指向该节点的前一个兄弟,即该节点的前驱指针指向的节点的兄弟节点指针指向该节点。原创 2017-03-10 14:05:24 · 1276 阅读 · 0 评论 -
自顶而下伸展树 数据结构说解
伸展树是一棵二叉搜索树,但不保存每个节点的平衡信息,也没有特定的规则来保证伸展树的平衡性,而是在维护操作中通过将待维护的节点伸展到根来维持平衡。由于笔者在本文中实现的是自顶而下伸展树,故树上的每个节点不保存其父节点,只保存左右子节点和权值以提高效率。原创 2017-03-12 09:58:45 · 594 阅读 · 0 评论