...hs) 第9章:资料排序(Sorting) 第10章:资料搜寻(Searching) 第11章:堆积(Heaps) 第12章:树状搜寻结构(Search Trees) Ch01.资料结构导论 2008/2/26 *
基于12个网页-相关网页
5、教学时间分配及进度安排 2×3=6 学时 第8 章 查找树(Search trees) 1、教学内容 ⑴二叉查找树(Binary Search trees) 或二叉排序树(Binary Sort trees)的定义; ⑵二叉查找树的查找算法; ⑶二叉平...
基于10个网页-相关网页
Binary Search Trees 第十二章 ; 二叉查找树 ; 二叉搜索树 ; 二叉检索树
Balanced Search Trees 平衡查找树
Digital Search Trees 又称数字查找树 ; 数字查找树
Optimal Binary Search Trees 最优二叉查找树
m-way search trees 多路查找树
way search trees 多路查找树
mway search trees 多路查找树
Generalized Search Trees 通用搜索树
Unique Binary Search Trees 唯一二叉搜索树
This paper proposes a scheme of certificate revocation management based on binary search trees.
提出了一种基于二叉搜索树的证书撤消管理方案。
Add and Remove operations are typically expensive since Binary Search Trees require that a tree be balanced.
添加和删除操作的开销是很大的,只主要是因为对半查找树的平衡性所决定的。
Unlike other self-balancing binary search trees that provide worst case O(log n) lookup time, scapegoat trees have no additional per-node overhead compared to a regular binary search tree.
和其它的提供了最坏情况O(log n) 查找时间的自平衡二分查找树不同,替罪羊树与普通的二分查找树相比,并没有对每个节点增加额外的开销。
应用推荐