戒糖永远18岁

【数据结构】

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

/ 注册

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

选择

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

2021-10-15

0 275

无序向量查找算法

2021-10-15

0 247

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-10-15

0 241

？

2021-10-15

0 211

RB-TREE insert

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

2021-10-15

0 186

RB-TREE DELETE

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

2021-10-15

0 218

SKIP LIST

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

2021-10-15

0 237