笑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篇）

二叉堆代码

二叉堆的接口二叉堆插入节点：上滤的算法二叉堆删除节点放到

2021-05-07

0 359

串代码

2021-05-07

0 281

CODE

2021-05-07

0 388

B-TREE

目录 5路平衡搜索树：每个节点含关键码小于等于4，大于等于2，分支数小于等于5大于等于3。分裂下溢：有兄弟则旋转；无兄弟则合并 INSERT DELETE 5路平衡搜索树：每个节点含关键码小于等于4，大于等于2，分支数小于等于5大于等于3。 ...

2021-05-07

0 314

BALANCED BINARY SEARCH TREE

AVL B-TREE h=( ) 关键码固定 search ( ) INSERT (h) DELETE (h)

2021-05-07

0 302

RB-TREE

目录定义高度插入插入点的叔父节点是黑色插入的叔父节点都是红色定义高度 B树高度的2倍。插入插入点的叔父节点是黑色 AVL树zig\zag操作插入的叔父节点都是红色 B树上溢->节点分裂

2021-05-07

0 414

PRIORITY QUEUE

2021-05-07

0 302

LeftHeap

目录合并插入删除合并插入删除

2021-05-07

0 317

MergeSort

MergeSort.cpp #include <cstdio> const int MAXN = 1000 + 10; int arr[MAXN]; int temp[MAXN]; void Combine (int left , int middle, int right){ ...

2021-05-07

0 364

KMP - String Matching

目录 KMP主算法 next[]表构造算法 KMP算法复杂度=主算法复杂度+预处理构造next[]表的复杂度从T中查找P,与T无关，事先给出next[]表。 KMP主算法 next[]表构造算法当模式串与文本串在6处发生不匹配时，由于模式串P[0,6)前...

2021-05-07

0 356