BinarySearchTree

所属分类:数据结构
开发工具:Visual C++
文件大小:1KB
下载次数:6
上传日期:2010-05-15 21:18:27
上 传 者JJJJJX
说明:  设S=(x1,x2,…,xn)是有序集,且x1<x2<…<xn ,表示有序集S的二叉搜索树, 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a1,a2,…,an),求在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树问题。
(Set S = (x1, x2, ..., xn) is an ordered set, and x1 <x2<…<xn ,表示有序集S的二叉搜索树, 利用二叉树的结点存储有序集中的元素。且已知其存取概率分布为(a1,a2,…,an),求在所有表示有序集的二叉树中找出一棵具有最小平均路长的二叉搜索树问题。)

文件列表:
BinarySearchTree.cpp (2020, 2010-04-23)

近期下载者

相关文件


收藏者