- 博客(3)
- 资源 (26)
- 收藏
- 关注
RSS订阅转载 二分查找--AVL查找树
Data Mining开启阅读模式二分查找--AVL查找树二分查找可以找到元素在数组中的下标位置，而查找树由于采用的是树结构，所以只能判断出元素是不是在树中以及给出最大/小值，而不能确定指定元素的确切位置。二分查找#include#include#include#include#include //cout格
2016-03-20 14:46:32
1231
转载 二分查找树性能分析（Binary Search Tree Performance Analysis）
经典算法系（21）-二分查找树性能分析（Binary Search Tree Performance Analysis） 预言家 2012-06-25 21:43:34二叉搜索树（Binary Search Tree，BST）是一颗典型的二叉树，同时任何节点的键值大于等于该节点左子树中的所有键值，小于等于该节点右子树中的所有键值，并且每个节点域中保存一个记录以其为根节点的子
2016-03-20 14:41:43
1968
转载 5、二分查找判定树
上一页5、二分查找判定树 二分查找过程可用二叉树来描述：把当前查找区间的中间位置上的结点作为根，左子表和右子表中的结点分别作为根的左子树和右子树。由此得到的二叉树，称为描述二分查找的判定树(Decision Tree)或比较树(Comparison Tree)。 注意： 判定树的形态只与表结点个数n相关，而与输入实例中R[1..n].keys的取值无关。
2016-03-20 14:40:00
5909
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人