搜索资源列表
-
0下载:
集合算法,最优二分搜索树,最长公共子序列,union—find算法的应用与推广-Collection algorithm, the optimal binary search tree, the longest common subsequence, union-find algorithm of the application and promotion of
-
-
0下载:
This code executes the operation to provide optimal binary search tree for given array of elements.
-
-
0下载:
二叉搜索树,二叉搜索树的查找过程和次优二叉树类似,通常采取二叉链表作为二叉搜索树的存储结构。中序遍历二叉搜索树可得到一个关键字的有序序列,一个无序序列可以通过构造一棵二叉搜索树变成一个有序序列,构造树的过程即为对无序序列进行排序的过程。每次插入的新的结点都是二叉搜索树上新的叶子结点,在进行插入操作时,不必移动其它结点,只需改动某个结点的指针,由空变为非空即可。搜索,插入,删除的复杂度等于树高。-Binary search tree, binary search tree to find a si
-
-
1下载:
使用动态规划算法实现的最优二叉查找树问题,算法基础中的基本算法。使用vc6.0进行编译-Dynamic programming algorithm using the optimal binary search tree problem, the algorithm based on the basic algorithm. Compiled using vc6.0
-
-
0下载:
随机生成n个关键字,求最优二叉查找树的平均cost,按不同的关键字插入顺序求对应红黑树的平均cost。-N randomly generated keywords, find the optimal binary search tree, the average cost, according to the order of different keywords into the red-black tree corresponding to the average seek cost.
-
-
0下载:
与次优二叉树相对,二叉排序树是一种动态树表。其特点是:树的结构通常不是一次生成的,而是在查找过程中,当树中不存在关键字等于给定值的节点时再进行插入。新插入的结点一定是一个新添加的叶子节点,并且是查找不成功时查找路径上访问的最后一个结点的左孩子或右孩子结点-Relative to the sub-optimal binary tree, binary sort tree is a dynamic tree table. Its characteristics are: the structure
-
-
0下载:
This file with name "Binary search tree.cpp" create optimal binary search tr-This file with name "Binary search tree.cpp" create optimal binary search tree
-
-
0下载:
This file with name "Binary search tree.cpp" create optimal binary search tree.
-
-
0下载:
This file create optimal binary search tr-This file create optimal binary search tree
-
-
0下载:
create optimal binary search tr-create optimal binary search tree
-
-
0下载:
This file with name Binary search tree create optimal binary search tr-This file with name Binary search tree create optimal binary search tree
-
-
0下载:
用动态规划解答最优二叉查找树问题,最优二叉搜索树-Using dynamic programming solution optimal binary search tree problem with Optimal binary search tree
-
-
0下载:
尝试用贪心算法和动态规划算法构造最优二叉搜索树,并做基本统计分析和比较。结论是贪心算法不能保证构造出最优,也没有好的效率;动态规划明显更好。-Use greedy algorithm and dynamic programming to build optimal binary search tree. And related statistics and comparison are provided in report.
-
-
0下载:
最优二叉搜索树算法,Optimal binary search tree algorithm-Optimal binary search tree algorithm
-