最优二叉搜索树概念:
给定排好序的a1,a2,a3,a4…an n个节点按中序顺序建树;
以及数据落在这n个节点中的概率:b11,b1,b12,b21,b2,b22……bn1,bn,bn2;
这3n个点分别对应数据落在这n个点之间和之上的概率
求一棵最优的二叉搜索树使得查找一个点的平均搜索次数最小。
和赫夫曼树不一样的是数据有可能不落在已知点上。
最优二叉搜索树
最新推荐文章于 2020-04-28 12:18:25 发布
最优二叉搜索树概念:
给定排好序的a1,a2,a3,a4…an n个节点按中序顺序建树;
以及数据落在这n个节点中的概率:b11,b1,b12,b21,b2,b22……bn1,bn,bn2;
这3n个点分别对应数据落在这n个点之间和之上的概率
求一棵最优的二叉搜索树使得查找一个点的平均搜索次数最小。
和赫夫曼树不一样的是数据有可能不落在已知点上。