143
правки
Изменения
→Find
=== Find ===
B+ деревья, поддерживают операцию <tex>\mathtt{find}</tex>, которая позволяет находить m следующих элементов. Так как все листья отсортированы в порядке возрастания, то просто свяжем каждый лист с соседями.
*<tex>\mathtt{right}</tex> - правый лист,
*<tex>\mathtt{left}</tex> - левый лист.
Доработаем добавление. Когда мы уже добавили элемент и обновили ключи, найдем для него следующий, и запишем на него ссылку в <tex>\mathtt{right}</tex>, найдем предыдущий и запишем на него ссылку в <tex>\mathtt{left}</tex>,так же и его соседям укажем ссылка на него.
Доработаем удаление. При удалении элемента, мы просто связываем его соседей за <tex>O(1)</tex>.
[[Файл:23treefind.png|border]]
== Cсылки ==
