AM
Все из-за упёртых джавистов!
Size: a a a
2017 December 02
🌊
Почему все джависты упертые?)
🌊
это риторический вопрос
AM
Я вот только не понял, как они там в одноклассниках, так смело дом-дерево превратили в односторонний список... Или это он для упрощения описания алгоритма упростил...
Кстати, а ты понял, они айдишники для сравнения где хранят?
VS
Либо их алгоритм, жестко под их задачу с чатиком последовательных сообщений написан, либо у них есть алгоритм расчёта последовательности отображения. Просто алгоритмы на деревьях стары как мир, так же все ноды можно пронумеровать тем или иным подходом... Зачем это вытягивание в лист?
ну для списка сообщений вполне можно использовать и список
VS
в общем-то секрета тут никакого нет
И
Кстати, а ты понял, они айдишники для сравнения где хранят?
Если честно, я вообще не понял, как это у них работает... Я думаю он показал там верхушку айсберга, и то жудко упрощенную... После слов "а тем дерево мы превращаем в односторонний список", я как-то расстерялся 😏
И
Ну да, скорее всего они просто нумеруют листы дерева каким либо обходом, но первая мысль была "о, постойте, а так можно???" оО
AS
Ну да, это очень было похоже на обход в глубину
AM
Там не дерево же
AM
А подряд плоский лист
AM
Типа вложенность не учитывается и пофиг
И
Ну дом же - дерево, как ни крути... xml - дерево...
AM
А смысл помнить дерево? Тебе просто нужно знать какие теги надо удалить
И
Ладно, к чёрту... Меня тут точно забанят за флуд...
AM
Я надеюсь, что напишут статью
И
А смысл помнить дерево? Тебе просто нужно знать какие теги надо удалить
Ну да, теперь смысл понятен: хранить ноды в списке, просто не понятно зачем нужно было делать на этом такой акцент. Да и как я уже говорил, алгоритмы на деревьях никто не отменял
AP
Я думаю, они хранят их списком, чтобы их быстро было итерировать и сравнивать, не затрачивая память