我有一个实验室,我需要将二进制堆排序树的给定代码编辑为三元堆有序树。 (这都是Java)
我的想法是......
使用二叉树,您可以简单地比较左右孩子。
对于三叉树来说,似乎你应该比较左孩子和中间孩子,然后中间孩子和右孩子...这听起来是否正确?
现在重要的问题..我不记得三元堆有序树的算法是什么......我相信二叉树,它的
parent = "child - 1 / 2"
所以三分之一只是......?
parent = "child - 1 / 3"
答案 0 :(得分:0)
在二叉树中,它不是很清楚,无论是向左还是向右,但在三元搜索树中你可以使用大于,小于等于。