一个二叉树的问题

来源:百度知道 编辑:UC知道 时间:2024/07/08 00:23:14
给18个数字421223198511115717。以每二位为一个数据。则数据为:{42.12.23.19.85.11.11.57.17}。依次做如下操作:
(1)建立一棵二叉树
(2)用除留余数法建立一个哈希表。选填因子为0.7用平方探测在散列方案解决冲突。求ASL。

没仔细看,但creatree函数就犯了参数传递的错误.不要以为参数是指针类型就是指针传递,你这个函数里参数T才是函数完成后要改变的东西,所以要传的就必须是T的指针,而不是T本身,虽然T是指针类型,简单地说,要传的是&(T),参数类型应该是struct bitree **T或者用引用传递struct bitree* &T,个人推荐用引用传递,代码比较容易读,而且不用对你的代码作太多修改

给18个数字421223198511115717。以每二位为一个数据。则数据为:{42.12.23.19.85.11.11.57.17}。依次做如下操作:
(1)建立一棵二叉树
(2)用除留余数法建立一个哈希表。选填因子为0.7用平方探测在散列方案解决冲突。求ASL。