红黑树的作用
来源:互联网 发布:免费的高分辨率数据 编辑:程序博客网 时间:2024/05/16 17:36
红黑树和AVL树一样都对插入时间、删除时间和查找时间提供了最好可能的最坏情况担保。这不只是使它们在时间敏感的应用如即时应用(real time application)中有价值,而且使它们有在提供最坏情况担保的其他数据结构中作为建造板块的价值;例如,在计算几何中使用的很多数据结构都可以基于红黑树。 红黑树在函数式编程中也特别有用,在这里它们是最常用的持久数据结构之一,它们用来构造关联数组和集合,在突变之后它们能保持为以前的版本。除了O(log n)的时间之外,红黑树的持久版本对每次插入或删除需要O(log n)的空间。 红黑树是 2-3-4树的一种等同。换句话说,对于每个 2-3-4 树,都存在至少一个数据元素是同样次序的红黑树。在 2-3-4 树上的插入和删除操作也等同于在红黑树中颜色翻转和旋转。这使得 2-3-4 树成为理解红黑树背后的逻辑的重要工具,这也是很多介绍算法的教科书在红黑树之前介绍 2-3-4 树的原因,尽管 2-3-4 树在实践中不经常使用。
- 红黑树的作用
- 作用域::的作用
- 作用域的作用
- ::的作用
- !!的作用
- Spring的作用、Struts的作用、Hiberante的作用
- 电容的作用?电容器的作用?
- 电话交换机的作用,程控交换机的作用
- 电容的作用?电容器的作用?
- 网络地址的作用,子网掩码的作用
- enum的作用以及主要的作用
- JavaScript 的 “-” 的作用
- 变量的作用功能、作用域和作用形态
- Spring的作用域以及RequestContextListener作用
- Spring的作用域以及RequestContextListener作用
- Spring的作用域以及RequestContextListener作用
- 作用域,闭包的作用
- Spring的作用域以及RequestContextListener作用
- js鼠标滚轴控制文本框值
- 《Iphone开发基础教程》第五章 自动旋转和调整大小
- cygwin home路径问题
- hibernate的formula
- 指针与引用
- 红黑树的作用
- lhgdialog窗口的各种在线演示示例
- Android ListView 滑动背景为黑色的解决办法
- 窗口的各种传值在线演示示例(示例都使用的page参数,内容页中的代码最好打开相应的内容页查看)
- native2ascii.exe的-reverse方法怎么用
- 声明与定义的区别
- 数组-数组合并(C版)
- Slow performance occurs when you copy data to a TCP server by using a Windows Sockets API program
- Debian下软件安装卸载