文件名称:BinarySearchTree
介绍说明--下载内容均来自于网络,请自行研究使用
设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