Это как я должен понимать, что такое многодорожечное дерево?

Question

В настоящее время я собираюсь внедрить многопоточное дерево в C++, но я до сих пор не уверен, что это такое. Я прочитал несколько документов, но я все еще запутался из-за отсутствия изображений или визуализации.

Скажем, я хочу трехстороннее дерево, согласно онлайн-заметкам, это означает, что каждый узел может иметь не более 3-1 = 2 элемента, и каждый узел может иметь не более 3-х детей. Ниже я нарисовал несколько деревьев, которые я не уверен, являются ли они деревьями с тремя дорожками, может кто-то, пожалуйста, убедиться, что я правильно понимаю это? Спасибо!

Кроме того, если у меня есть дерево с двумя способами, значит ли это, что у меня есть двоичное дерево? O.o?

Answer 1

Мое понимание многоуровневого дерева - это количество поддеревьев, которые могут быть пройдены с одного узла.

  +---+ 
      | D | 
      +---+ 
      ^ 
      | 
      | 
+---+  +------+  +---+ 
| A | <-- | Root | --> | B | 
+---+  +------+  +---+ 
      | 
      | 
      V 
      +---+ 
      | C | 
      +---+ 

Диаграмма выше показывает многоуровневое дерево, поскольку корень имеет более 1 ребенка.

Обычно 2 ребенка на узел (кроме листовых узлов) указывают бинарные деревья.
Существует много разных видов бинарных деревьев.

См. Также B-Tree и B * Trees.

Edit 1:
Другой вид:

+------------------------+ 
|   Root   + 
+------------------------+ 
    |  |  |  | 
    V  V  V  V 
+---+ +---+ +---+ +---+ 
| A | | B | | C | | D | 
+---+ +---+ +---+ +---+