Чем это отличается от графа? Дерево это граф, граф это дерево.
Ничем
А что если peer будет первой инструкцией и на моменте у тебя ничего нету?
В этом и загвоздка
Менеджер невизначений. Він квантовий. Ще у майбутньому. Волнова функція його ще не «схлопнулась» Тому я вважаю що не можна його вважати одним менеджером. Та й коли визначать менеджера одному із peer, а другий залишиться ще без менеджера?
Виглядає як дерево, яке треба пройти лише раз
Це не дерево, це граф.
Ось тобі приклад: manager(A, B) manager(C, D) manager(E, F)
Ітого: A->B, C->D, E->F 3 окремі дерева, або просто граф с 3-ма non-connected components.
Так можна? Два піра — у кожного невизначенийMенеджер. Це їх прізвища. Тобто класи AbstractManager <- UnknownManager І тоді екземпляри звязків будуть такі: UnknownManager1 — Peer1 та UnknownManager2 — Peer2
Виглядає як дерево, яке треба пройти лише раз Якщо менеджер — приєднієш до нього існуюче дерево підлеглих Якщо підлеглий — всґтикає в існуюче дерево під потрібним менеджером Якщо пір — те саме Якщо в тебе є два піра, але наразі нема менеджера — створюєш...
С union-find идея простая, если 10 — это папа 5, то пишем в массив или мапу arr[5] = 10 и так мы инкрементально строим дерево, по которому можно добраться до рута. Множественные руты тоже поддерживаются из коробки.
Чем это отличается от графа?
Не совсем. Я гуглил решение, конечно, но внятного не нашёл.
С union-find идея простая, если 10 — это папа 5, то пишем в массив или мапу arr[5] = 10 и так мы инкрементально строим дерево, по которому можно добраться до рута.
Ivan Korniyets
Коментарі