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

视频课未讲内容

huffman tree 败者树

2021-05-07

0 293

BST BBST

BST BBST 为了解决BST插入后不平衡的问题

2021-05-07

0 303

AVL= BBST∈ BST

目录插入 zig-zag 删除 zig zag-zig BST因为高度不能保证动态静态操作在log(n)以下。 h（CBT）=log（n）。 h（BBST）=O(log n)，渐进意义下高度不超过log n。插入 zig-zag 删除 zig 虚线连...

2021-05-07

0 324

Splay-Tree

列表访问完一个元素后，将他放到前面便于下次访问。仿照这种方法，二叉搜索树变成了伸展树。也提出了逐层伸展的方法。逐层伸展父节点旋转。直到访问的节点成为根节点。整棵树的高度，取决于左子树和右子树的高度差。逐层伸展的最坏情况退化成了列表和向量的复杂度。故提出了双层伸展策略：祖父节点旋转...

2021-05-07

0 286

Search

顺序查找：O（n）二分查找（折半查找）：O（logn）（AVL-TREE的高度）插值查找：O（loglogn）伸展树双层伸展：O（logn）

2021-05-07

0 291

Recursion算法分析

dicrease and conquer：О(n) 把下一次要解决问题的规模每次都减1：迭代。二分查找（A） divide and conquer：О(n)

2021-05-07

0 326

动态规划

2021-05-07

0 247

DFS

后向边：v->u(discovered)，后代访问到自己的祖先：有回路；前向边：v->u(visited)，v先被发现，祖先访问到已经被访问完的后代：有多条路径。跨边：v->u(visited)，u先被发现。有向图的dfs

2021-05-07

0 318

Priority queue

目录基本实现 1、用无序向量实现 2、有序向量 3、无序列表 4、有序化列表 7、Complete Binary Heap 应用：堆排序 0、堆序性建堆 1、插入 2、删除 3、建堆 4、堆排序 5、左式堆 6、右侧链 7、合并基本实现...

2021-05-07

0 368

留下的问题

10b2-4 完全二叉堆插入时，父子词条之间的比较可有所改进。在随机分布下，每个节点平均上升的高度是常数。

2021-05-07

0 336