Algorithm 如何检查n元树中的节点位置_Algorithm_Tree

Algorithm 如何检查n元树中的节点位置

algorithm tree

Algorithm 如何检查n元树中的节点位置,algorithm,tree,Algorithm,Tree,假设我有一个包含数据的n元树，并且数据不是按值排序的可以使用什么算法来确定节点n1，是在另一个节点n2的左侧还是右侧如果数据不是按值排序的，任何事情都可能发生！追踪那棵树。用n进制数字f（节点）对每个节点进行编码，其中每个数字为0,1,2，n-1。。。表示从左到右。大多数sig fig更接近根部。n1是n2 iff（n1）的左边

假设我有一个包含数据的n元树，并且数据不是按值排序的

可以使用什么算法来确定节点

n1

，是在另一个节点

n2

的左侧还是右侧

如果数据不是按值排序的，任何事情都可能发生！追踪那棵树。用n进制数字f（节点）对每个节点进行编码，其中每个数字为0,1,2，n-1。。。表示从左到右。大多数sig fig更接近根部。n1是n2 iff（n1）的左边