У меня есть следующий объект Node class Node(object):
def __init__(parent=None, data)
self.__parent = parent
self.__data = data
self.__children = []
# parent and data prop
У меня есть проблема с моим рендером, когда я пытаюсь сделать сцену. Это мой алгоритм обхода: bool KDTree::traverse(Ray &ray, Node &node, double &tMin, double &tMax, double &tNear, double &u, double
Я ищу алгоритм, который находит путь в дереве по максимальным значениям узлов на каждом уровне. На следующем рисунке показана проблема: Если все узлы на уровне, будут иметь уникальные значения, эта пр
Так что я знаю, для бинарного дерева общего способ предзаказа пройти это как этот void displayPreOrder(TreeNode node)
{
if(node != null)
{
displayPreorder(node.left);
displayPre