Triary-Heap-Ordered Tree

时间:2014-04-21 23:37:15

标签: algorithm tree

我有一个实验室,我需要将二进制堆排序树的给定代码编辑为三元堆有序树。 (这都是Java)

我的想法是......

使用二叉树,您可以简单地比较左右孩子。

对于三叉树来说,似乎你应该比较左孩子和中间孩子,然后中间孩子和右孩子...这听起来是否正确?

现在重要的问题..我不记得三元堆有序树的算法是什么......我相信二叉树,它的

parent = "child - 1 / 2"

所以三分之一只是......?

parent = "child - 1 / 3"

1 个答案:

答案 0 :(得分:0)

在二叉树中,它不是很清楚,无论是向左还是向右,但在三元搜索树中你可以使用大于,小于等于。