b-tree

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

Скажем, у меня есть B-дерево с узлами в конфигурации 3-4 (3 элемента и 4 указателя). Предположим, что я создаю свое дерево законно в соответствии с Правилами, возможно ли для меня достичь ситуации, когда в слое есть два узла, и один узел имеет 4 выходных указателя, а другой имеет только два выходных указател...

как программист, когда я должен рассмотреть возможность использования дерева RB, B-дерева или дерева AVL? Каковы ключевые моменты, которые необходимо учитывать, прежде чем принимать решение о выборе? может ли кто-нибудь объяснить сценарий для каждой древовидной структуры, почему он выбран над другими со сс...