Главная /
Алгоритмы и структуры данных поиска /
Какие действия включает в себя операция удаления (Remove(x)) в двоичном дереве поиска?
Какие действия включает в себя операция удаления (Remove(x)) в двоичном дереве поиска?
вопрос
Правильный ответ:
поиск ключа
x в дереве
если удаляемая вершина задается не ключем, а ссылкой, то поиск не требуется
если найден лист, то он просто удаляется
если найден лист, то он меняется местами с родителем
если у найденной вершины
v один сын w, то v удаляется, вершина w занимает место v
если у найденной вершины
v два сына, то копируется ключ из вершины v', предшествующей v, в v. v' удаляется Сложность вопроса
22
Сложность курса: Алгоритмы и структуры данных поиска
76
Оценить вопрос
Комментарии:
Аноним
Это очень не сложный решебник по интуиту.
19 дек 2019
Аноним
Кто гуглит данные ответы с интуитом? Это же изи
24 сен 2017
Другие ответы на вопросы из темы программирование интуит.
- # Что из перечисленного ниже является задачей offline RMQ??
- # Возможна ли такая ситуация при проектировании алгоритма, когда можно сэкономить на одном ресурсе в ущерб другому (процессорное время / память)?
- # Какая существует главная проблема, мешающая реализации immutable очереди с помощью двух стэков?
- # При реализации структуры приближенного множества (Lossy Map) с помощью более блюмового фильтра, как будет работать операция Get(k)?
- # Есть два дерева T1, T2. При этом все ключи из T1 не больше ключей из T2. Можно ли их склеить в одно дерево, если да, тогда как это сделать?