... 第十一章 散列表(hash tables) 第十二章 二叉查找树(binary search trees) 第十三章 红-黑树(red-black trees) ...
基于63个网页-相关网页
二叉排序树的定义 二叉排序树(Binary Sort Tree)又称二叉查找树(Binary Search Trees),简称BST。其定义是:二叉排序树或者是空 树,或者是满足下列性质的二叉树。
基于24个网页-相关网页
请帮忙看看这些是什么植物 ... binary directed tree 二叉有向树; 二元有向树 binary search tree 对分查找树; 二叉检索树; 二进制搜索树 binary tree 二叉树; 二元树 ...
基于22个网页-相关网页
Optimal Binary Search Trees 最优二叉查找树
Unique Binary Search Trees 唯一二叉搜索树
Balanced Binary Search Trees 平衡二叉搜索树
selfbalancing binary search trees 如自平对分查找树
self-balancing 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) 查找时间的自平衡二分查找树不同,替罪羊树与普通的二分查找树相比,并没有对每个节点增加额外的开销。
应用推荐