二叉树遍历 matlab,用MATLAB编程构造最优二叉树

计算机科学 2004Vo1．31 No7(增刊) 用 MATLAB编程构造最优二叉树 *) 唐万梅 (重庆师范大学数计学院 重庆 400047) 摘 要 本文利用 MATLAB编程实现 了最优 --y,．树的构造，说明了基于 MATLAB 6．0用动 态规 划法求解 问题的 方 法 。 关键词 二又树 ，最优二叉树 ，MATLAB 1引言 查找是数据结构中最基本的操作 ，其查找的方 法很多。若查找表中元素按关键码有序且对任一元 素的查找概率相等时，利用折半查找法进行查找，从 而建立起相应的折半查找树(判定树)。按折半查找 树描述的过程来进行折半查找 ，其性能(即平均查找 长度)为最优，但如果有序表中各元素的查找概率不 等时，又该如何进行查找，从而导致其最优性能呢? 例 假设有序表中含有四个记录，且已知各记 录的查找概率不等 ，分别为 pl= 1，p2= 1，p3=p4 的四个元素OtIct4的概率 ，其余的 ql为查找 0ti