Я реализовал пакет LLRB, который должен иметь возможность работать в любом из двух режимов: Bottom -Up 2 -3 или Top -Down 2 -3 -4, описанных Sedgewick (. ] код -улучшенный код, но работающий только с...
У меня есть базовое представление о красно-черных деревьях и 2-3-4 деревьях и о том, как они поддерживают баланс высоты, чтобы убедиться, что в худшем случае операции - O (n logn). Но я не могу ...
У меня есть базовое представление о том, как 2-3-4 дерева поддерживают операцию балансировки высоты после операции, чтобы гарантировать даже самое худшее case операции O (n logn). Но я этого не понимаю ...