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

Question

Мне нужно представить дерево двоичного поиска в виде схемы БД? Как мне это сделать? Это своего рода проблема. У меня нет кода. Мне нужно направление, как показать BST в виде схемы БД.

Answer 1

Пример:

id   |    value   |   left_id  |   right_id   |   parent_id (optional)
1    |    100     |     2      |   3          |     NULL    
2    |    50      |   NULL     |   NULL       |   1
3    |    150     |   NULL     |   NULL       |   1

будет представлять:

  100
 /   \
50   150