Нам нужно поддерживать иерархическое древовидное представление, и у нас есть сценарий, в котором есть данные в следующем формате:
https://media.geeksforgeeks.org/wp-content/cdn-uploads/Trie.png
- Пользователь будет Передайте g, чтобы удалить, затем нам нужно удалить все его дочерние элементы.
- Если у родительского узла был только один дочерний элемент, нам нужно удалить родительский и дочерний оба элемента.
- Если мы добавляем дочерний узел, а у родительского узла теперь есть только один дочерний узел, тогда нам нужно чтобы добавить в базу данных как дочерний, так и родительский узел.
Пожалуйста, предложите, какую структуру данных нам нужно использовать и какой должна быть техника для ее реализации.