1.編制構(gòu)建二叉排序樹的程序,并使用一組數(shù)據(jù)進(jìn)行驗(yàn)證。
2.實(shí)現(xiàn)二叉排序樹的查找算法,計(jì)算一組輸入數(shù)據(jù)的查找長度。
3.編制構(gòu)建平衡二叉樹的程序,計(jì)算一組輸入數(shù)據(jù)的查找長度
. 程序執(zhí)行的命令包括:
(1)輸入構(gòu)造二叉搜索樹的文件名來構(gòu)造二叉排序樹 (2)輸入要進(jìn)行查找的文件名
(3)由計(jì)算機(jī)終端顯示各個(gè)數(shù)據(jù)的查找長度和總的查找長度、平均查找長度 (4)結(jié)束
標(biāo)簽:
編制
排序
樹
程序
上傳時(shí)間:
2017-02-12
上傳用戶:dreamboy36