笑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 324

binarySearch

版本A Rank mi = (lo + hi) >> 1; if (e < A[mi]) hi = mi; else if (A[mi] < e) lo = mi + 1; else return mi; 版本B while (1 < hi...

2021-05-07

0 310

？

2021-05-07

0 296

RB-TREE insert

考虑红黑树时要时刻考虑B树；叶子节点可能是红也可能是黑，插入的节点是红色，必然会造成双红缺陷；根据插入节点的uncle节点u的颜色分为两种情况； u是黑色 u是红色

2021-05-07

0 315

RB-TREE DELETE

问题：为什么插入没有double-black缺陷？双黑缺陷：删除节点和其替代者都是黑色；违反了条件4；双红缺陷：插入点和其父亲都是红色；违反了条件3； BB-1

2021-05-07

0 320

SKIP LIST

期望塔高是什么？跳转表期望的塔高：2；跳转表所需空间：O( n ); 跳转表高度，查找过程中纵向跳转次数： O( log n )；跳转表查找过程中横向跳转时间： O( log n )；

2021-05-07

0 431

Sort

目录 BubbleSort&SelectionSort InsertionSort MergeSort quickSort 基数排序 BubbleSort&SelectionSort 起泡排序：无序向量。位置毗邻，就像气泡，那选择最大值排...

2021-05-07

0 475