笑blue齿

【数据结构】

# PRIORITY QUEUE(1) # SEARCH(1) # SORT(1) # STRING(1) # 存储(4) COMPUTERS ORGANIZATION(15) CTF(3) Linux(3) 【 LINEAR ALGEBRA 】(6) 【 PYTHON 】(9) 【不贰过】(10) 【操作系统】(15) 【温故而知新】(18) 未归档(31) 网络原理(23) 网络安全技术(2)

/ 注册

全部文章 / 【数据结构】（共57篇）

锦标赛树

目录 tournament tree： loser tree： tournament tree：删除过程中交替访问沿途节点及其兄弟；感觉像n/2路组归并，一轮需要的时间，n轮需要n的时间； loser tree：删除过程中只与父节点比较；参考资料：http...

2021-05-07

0 376

topological sorting

相容：每一顶点都不会通过边，指向其在此序列中的前驱顶点。 topological sorting（拓扑排序）：这样的一个线性序列。有向无环图一定存在拓扑排序。拓扑排序存在的一定是有向无环图。 dfs应用：是否是dag。空间复杂度&时间复杂度：O(n+e)。出，入栈 n次入...

2021-05-07

0 317

基于局部性原理

高速缓冲存储器Cache

2021-05-07

0 308

各种复杂度

create 插入删除查找 B-树红黑树 AVL树 О（ log n ...

2021-05-07

0 264

左式堆

Null Path Length（NPL）左倾性: npl( lc(x) ) >= npl ( rc(x) ) 左子堆的规模是否总是大于右子堆，左子堆的高度是否总是大于右子堆？

2021-05-07

0 349

各种树

CBT（完全二叉树）：要么不要子节点，要么左右节点都要！ FBT（满二叉树）：强迫症患者，左右孩子都得有！ BST（二叉搜索树）：强迫症晚期，中序遍历从小到大排序 BBST（平衡二叉搜索树）： AVL：强迫症早期，任意节点的左右子树高度差小于2； B-TREE RB-TREE ...

2021-05-07

0 283

Inorder&Postorder&LevelOrder

递归迭代中序遍历 О（n） О（n） Postorder О（n）中序遍历递归 if ( !x ) return; //处理递归基 traverse( x->lChild, v...

2021-05-07

0 349

entry

词条尾递归

2021-05-07

0 293

BFS

广度优先遍历 while ( ! Q.empty() ){ int v = Q.dequeue();//取出队首顶点v dTime(v) = ++clock;//发现v的时间 for ( int u = firstNbr(v); -1 < u; u = nextNbr...

2021-05-07

0 273

选择

栈混洗二叉树 AVL树 B-树高度 ***方探测大

2021-05-07

0 342