Tree, dynamic load nodes on scroll

[referee]

Доброго времени суток!
Есть необходимость отстраивать большие деревья (10к, 100к... вершин).
Если выводить все сразу браузер естественно вешается, да и пользователям такое количество информации не надо.
Есть ли готовое решение для подобных случаев? Поиск решений не дал результатов.
Хотелось бы, что-то типа дерева, новые вершины которого подгружались постепенно при скролле, а уже не видимые пользователю очищались из памяти.
Подскажите, пожалуйста, в какую сторону копать...

[e1f]

Из похожих готовых решений могу посоветовать посмотреть что-то вроде грида для показа большого кол-ва строк, к примеру как тут.

[RobertoCavali]

async trees

[DooMer]

ext tree

[referee]

Из похожих готовых решений могу посоветовать посмотреть что-то вроде грида для показа большого кол-ва строк, к примеру как тут.

Не смог найти соответствующего дерева.

async trees

Можно поподробней?

ext tree

Хороший вариант, если вершины расположены равномерно по уровням, но немного не подходит. У меня может быть на первом уровне 10к элементов, а на подуровнях у каждого из них, по еще два, т.о. это дерево повиснет.

[Kolyaj]

referee,
остаётся написать самому.

[DooMer]

Kolyaj,
ну можно самому, а можно расширить то же ext tree, добавив стрелочки назад-вперед и выгружая лимитом по 100-200 штук

[MikhailGirshberg]

это
Придётся изменить (добавить) управляющее событие; в PHP скрипт передавать ограничение на количество потомков, возвращаемое на этот раз; при возврате из него передавать что-то типа scroll-factor:{x,y,z} для длины фрагмента x, начала фрагмента y и общего числа потомков z.

Выглядит перспективно и не слишком сложно - по сравнению с задачей отслеживания асинхронных изменений в таком большом и развесистом дереве.