2-3 дерева вставка

Question

3 дерева в школе и после попытки найти примеры, как вставить и построить 2-3 дерева, ответы, которые я нашел, отличались от того, что я узнал. Я хочу 2-3 дерева с m-1, как показано ниже. Я знаю ответ, но я не знаю, как его построить. Может кто-нибудь, пожалуйста, покажите мне, как построить один, используя эти элементы, которые я получил в этом 2-3 и с чего начать

                                    45_

                            14 25        50_

     1 3_   14 17 _   25 27 30            45 _ _   50 57 _ 

Answer 1

Существует реализация дерева 2 3 в Реализация дерева 2 3 в C ++ .

Answer 2

2-3 дерева могут иметь разные элементы в конкретном узле. Возможное количество детей, которое может иметь каждый узел: 2 0r 3.

Теперь, если родитель состоит из элемента и имеет 2 дочерних элементов, таких как

                         (a)
                        /   \
                       (b)   (c)

Тогда ba, что, по сути, происходит в случае бинарного дерева поиска. Если родитель состоит из 2 элементов (a, b), а потомками являются q, w, e, то qb и a

Это условия, которые должны быть проверены при вставке элементов в 2-3 дерева. Это вам очень поможет. :)