Как хранить данные об определенном узле в двоичном поиске Дерево

Question

Я довольно новичок в двоичных деревьях, так как теперь я знаю только, как хранить одиночные данные, такие как целое число. Я хочу знать, как я могу хранить данные об определенном узле в двоичном дереве поиска.

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

Так что скажем, у меня есть текстовый файл, который я хочу загрузить в BST с данными. Текстовый файл имеет заголовки [PersonName, age, place of birth, grade], и под каждым заголовком он будет иметь данные, например, [jack, 18, england, B]. будет ли это возможно и как оно может быть реализовано?

Answer 1

Вы можете хранить как можно больше информации в каждом узле вашего дерева по своему желанию.

Проблема, я подозреваю, что вы можете только эффективно искать один информация, так как структура дерева зависит от порядка сортировки этого поля.

Если вы хотите, чтобы иметь возможность искать несколько разных полей в времени O (log (n)), вам нужно будет обновлять несколько разных деревьев, по одному дереву на поле, которое вы хотите искать по ,