搜索树（未完）
来源：互联网 发布：烟台市网络党校app 编辑：程序博客网 时间：2024/06/06 05:08
伸展树
动机：
将访问过的节点转移至树根以提高局部性数据访问的效率
优化：
双层伸展避免最坏情况
B树
动机：
高速缓存
AVL树
动机
使二叉树处于一个相对平衡的状态提高搜索效率
红黑树
动机
可以在
和AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，从而获得较高的查找性能。红黑树的算法时间复杂度和AVL相同，但统计性能比AVL树更高。只要求部分地达到平衡要求，降低了对旋转的要求，任何不平衡都会在三次旋转之内解决，从而提高了性能。
0 0
- 搜索树（未完）
- 二叉搜索树（未完待续）
- 算法笔记：二叉搜索树BST（未完待续）
- 剑指offer 二叉树（搜索二叉树插入，遍历）未完待续。。
- 关于KD树（未完）
- 【数据结构】AVL树（未完）
- 二叉树应用总结（未完待续）
- 【总结】线段树完整版（未完，不断更新）
- 树状数组和线段树（未完）
- 树的基本知识点（未完）
- 堆（未完）
- Strut 技巧(未完）
- word技巧（未完）
- 信号（未完）
- 图层（未完）
- 存储系统总结（未完）
- POJ1753（未完待续）
- （未完）函数指针
- Linux mount/unmount命令（转）
- Laravel regex验证的正确写法
- php闭包函数学习
- hibernate原生sql查询映射java bean问题，出现Ljava.lang.object错误
- POJ 2377
- 搜索树（未完）
- 删除和添加select下拉框选中的内容option，以及清空option选项
- 解决refreshing gradle project 和Building gradle project info 一直卡住\速度慢
- MySQL 事件、触发器、存储过程
- 多线程间共享对象和数据方式
- 欲加之罪何患无辞
- 记一次艰难的discuz xss的利用（get uc_key）
- CodeForces
- wmc（飞控）学习入门
