在以上的三叉树中,6和10作为树根(root)结点上数据域的值(key).

a.如果要查找一个key是<6,那么访问左子树(left branch).

b.如果要查找一个key是在6和10之间,那么访问中子树(middle branch)

c.如果要查找一个key是>10,那么访问右子树(right branch)

我想,这个数据结构的结点的存储结构是这样的:

但是关于对一组元素的插入和删除,自己就不太明白了,求各位帮帮忙!

对多路查找的描述:

1.从一个结点开始,当结点中的数据大于某一个常数K时,则进行"分裂",分裂后生成其他的结点,在分裂过程中产生了多叉树.

2.在分裂过程中,产生的树中的结点的数据,比如:根(root),叶子(leaf)中的数据到底应该存放什么样的数据,这就要调整了,所以多路查找的关键就在于调整数据,让数据存入该存的结点里.

3.多路查找被用于Windows中的文件查找技术中,原因就在于多路查找生成的树很宽,很矮,相对于二叉树而言,很扁平.当使用多路查找时,可以缩短查找时间,提高查找效率(相对于二叉查找而言).

这些是听老师说得,但是老师建议,这种数据结构很复杂的,老师也让我们不要再去做,转而去做其他的实验.,如果有兴趣的可以去看看多路查找的源代码,我也很想看看啊.

谁可以提供源代码啊?????????????