37
随机平衡二叉查找树Treap 的分析与应用.pdf
Treap 是一种实现简洁,时空高效的平衡二叉查找树。本文分析了Treap 的平衡 ...... 在以上时间复杂度的分析中,我们默认两个元素大小比较时间为O(1),但实际上某些复杂 ...
38
平衡二叉树(AVL)的查找、插入和删除.doc
平衡二叉树(AVL)的查找、插入和删除平衡二叉树(AVL)的查找、插入和删除平衡二叉树(AVL)的查找、插入和删除
2篇相似文档
13
数据结构查找四合一(哈希,顺序,平衡二叉树,折半).txt
#include<stdio.h>#include<stdlib.h> #define ERROR #defineTRUE #defineOK #defineFALSE #defineLH #defi
16
平衡二叉树的查找算法的设计和性能分析实验设计报告.doc
平衡二叉树的查找算法的设计和性能分析实验设计报告.doc平衡二叉树的查找算法的设计和性能分析实验设计报告.doc平衡二叉树的查找算法的设计和性能分析实验设计报告.doc
65
静态查找二叉排序树平衡二叉树(AVL)哈希表.ppt
静态查找表二叉排序树平衡二叉树(AVL树)哈希表 相关说明性文字来自网络收集,欢迎下载
11
转载 查找算法 二叉排序.doc
转载 查找算法 二叉排序树2007 09 21 15:08当用线性表作为表的组织形式时,可以有三种查找法。其中以二分查找效率最高。但由于二分查找要求表中结点按关键字有序,且不能用链表作存储结构,因此,当表的插入或删除操作频繁时,为维护表的有序性,势必要移动表中很多结点。这种由移动结点引起的额外时间开销,就会抵消二分查找的优点。也就是说,二分查找只适用于静态查找表。若要对动态查找表进行高效率的查找,可采用下面介绍的几种特殊的二叉树或树作为表的组织形式。不妨将它们统称为树表。下面将分别讨论在这些树表上进行查找和修
5
一种构建最优二叉查找树的贪心算法.pdf
一种构建最优二叉查找树的贪心算法—文档、资料、论文、办公、总结,均是精品资料,免费阅读,免费分享,值得下载!
136
【精品】6.1 静态查找技术 6.2 二叉排序 6.3 平衡二叉排序(AVL...57.ppt
6.1 静态查找技术 6.2 二叉排序树 6.3 平衡二叉排序树(AVL...57豆丁精品
5
平衡二叉树的 插入 删除 查找 等功能c语言实现 数据结构.pdf
平衡二叉树的 插入 删除 查找 等功能c语言实现 数据结构平衡二叉树的 插入 删除 查找 等功能c语言实现 数据结构平衡二叉树的 插入 删除 查找 等功能c语言实现 数据结构
41
平衡二叉树的查找、插入和删除.docx
平衡二叉树的查找、插入和删除平衡二叉树的查找、插入和删除平衡二叉树的查找、插入和删除

向豆丁求助:有没有平衡二叉树的查找算法?