Каковы некоторые общие советы / указатели по операциям векторизации дерева? С точки зрения структуры памяти, алгоритмов и т. Д.
Некоторые специфичные для домена вещи:
- Каждый родительский узел будет иметь довольно много (20-200) дочерних узлов.
- Каждый узел имеет низкую вероятность наличия дочерних узлов.
- Операции с деревом в основном являются условными обходами.
- Производительность обхода дерева более важна, чем скорости вставки / удаления / поиска.
задан jameszhao00 26 August 2011 в 23:44
поделиться