LiveInternet
LiveInternet
x
(+ )
rss forum sources ru
rss forum sources ru
rss_forum_sources_ru
-
-
e-mail
-
(3)
YalanLife
livemask2
spiegel1
-
: 29.07.2007
:
:
: 80
:
, 09 2020 . 15:32
+
FasterHarder:
Akina
,
-, ?) , ?
2. " ", parent, left/right.
09.12.20, 12:38
Akina @
09.12.20, 12:18
, , - , ( - ). , ( ).
, , , ? 1 ...
https://forum.sources.ru/index.php?showtopic=420994&view=findpost&p=3842702
:
0
0
0
0
0
0
<a href="https://www.liveinternet.ru/users/rss_forum_sources_ru/post478143771/">Поиск наидлиннейшего пути в бинарном дереве поиска</a><br/>FasterHarder: Akina, спс за достаточно полное описание би-родитель, это хто?) Вершина, имеющая левого и правого потомка? 2. Вот ты говоришь неоднократно "двигаться вверх", но структура дерева не имеет линка parent, а только left/right. Это ведь важно оказывается вроде Добавлено 09.12.20, 12:38 Цитата Akina @ 09.12.20, 12:18Изначально очевидно, что одним концом такого пути будет лист, а другим - узел, потомки которого листья (или единственный потомок - лист). так что для унификации мы просто ищем максимальный путь между двумя листьями, а потом отбрасываем единичку (любой из конечных листов за... <a href="https://www.liveinternet.ru/users/rss_forum_sources_ru/post478143771/">Читать далее...</a>
« .
—
—
. »
:
[1] [
]
:
:
: ( )
:
URL
LiveInternet
PDA