http://at.itzhai.com/itzhai_logo_sm.jpg IT宅
数据结构与算法
10
索引式优先队列数据结构
索引优先级队列(Indexed Priority Queue IPQ)是传统的优先级队列变体，除了常规的PQ操作之外，它还提供了索引用于支持键值对的快速更新和删除。
IndexedPriorityQueue
作者：帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
索引式优先队列数据结构
二叉树数据结构
**二叉树(Binary Tree)**是每个节点最多具有两个子节点的树；
BinaryTree
作者：帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
二叉树数据结构
平衡二叉搜索树数据结构
平衡二叉搜索树(Balanced Binary Search Tree BBST)是一种自平衡的二叉搜索树。所以自平衡意味着会自行调整，以保持较低(对数)的高度，从而允许更快的操作，例如插入和删除。
BBST
作者：帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
平衡二叉搜索树数据结构
HashTable数据结构
HashTable，哈希表，是一种数据结构，可以通过使用称为hash的技术提供从键到值的映射。
HashTable
作者：帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
HashTable数据结构
并查集数据结构
关于并查集，有一个很牛逼的比喻博文，还不了解并查集的同学可以看看这里：超有爱的并查集~，包你一看就懂。主要提供三个功能：
UnionFind
作者：帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
并查集数据结构
Fenwick Tree数据结构
假设我们有一个数组A，需要计算数组中[i, j) 区间的数据之和，为了方便获取，我们提前把算好的前面n个元素之和存到另一个数组B的n+1中，如下：
FenwickTree
作者：帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
Fenwick Tree数据结构
后缀数组数据结构
后缀数组是后缀树的一种节省空间的替代方法，后缀树本身是trie的压缩版本。
SuffixArray
作者：帅旋
|
发表于 2020-04-28
|
分类于  数据结构与算法
后缀数组数据结构
数据结构笔记 – 栈与队列 递归的使用
我们把一个直接调用自己或通过一系列的调用语句间接的调用自己的函数称作递归函数。程序调用自身的编程技巧称为递归（ recursion）。
数据结构 Java 斐波那契 栈 递归
作者：arthinking
|
发表于 2011-10-21
|
分类于  数据结构与算法
数据结构笔记 – 栈与队列 递归的使用
数据结构笔记 - 排序算法 堆排序算法
其基本思想是将待排序的数组构造成一个大顶堆，从而获得数组最大的元素，即当前的根节点。将其移走之后，再把剩余的n-1个数组元素重新构造成一个大顶堆。反复执行，最后得到一个有序序列。
数据结构 算法 排序 堆排序
作者：arthinking
|
发表于 2011-09-23
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 堆排序算法
数据结构笔记 - 排序算法 希尔排序算法
将相距一个增量单位的元素集组成一个子集，然后通过以子集为单位对数据进行比较，最后得到子集间的数据是有序的，但是子集内德数据还未排序。这样继续缩小增量循环比较进行互换位置处理，直到增量变为1时为最后一次循环比较。
数据结构 算法 排序 希尔排序
作者：arthinking
|
发表于 2011-09-21
|
分类于  数据结构与算法
数据结构笔记 - 排序算法 希尔排序算法
1…3456
×
IT宅

关注公众号及时获取网站内容更新。