平衡二叉树
来源:互联网 发布:软件测试基本过程 编辑:程序博客网 时间:2024/05/02 04:40
二叉树支持动态的插入和查找,保证操作在O(height)时间,这就是完成了哈希表不便完成的工作,动态性。但是二叉树有可能出现worst-case,如果输入序列已经排序,则时间复杂度为O(N)
平衡二叉树/红黑树就是为了将查找的时间复杂度保证在O(logN)范围内。
所以如果输入集合确定,所需要的就是查询,则可以考虑使用哈希表,如果输入集合不确定,则考虑使用平衡二叉树/红黑树,保证达到最大效率
- 平衡二叉树平衡法则
- 二叉树--二叉平衡树
- 平衡二叉树的
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉查找树
- 平衡二叉树 详解
- 平衡二叉树
- 平衡二叉树
- AVL 平衡二叉树
- 平衡二叉树
- 平衡二叉树-红黑树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- 平衡二叉树
- Java 内存分配及String类型详解
- 浅谈递推与生成函数的应用
- 清理android桌面
- git log查找某一个author的提交
- 轻量级EJB--Cajo
- 平衡二叉树
- molehill中2D简单图形的渲染,实例程序囫囵吞枣试的快速阅读
- POJ-1250-Tanning Salon
- 弄了个简单群呼系统(asterisk+PHP)
- 转载 基于HMM模型的词性标注
- .Net消息队列MSMQ的使用实例
- 使用LumaQQ来开发QQ机器人
- 输入子系统多点协议上报机制实现
- 如何推销自己的论文(水货级)