Какие знаешь операции в B-Tree

B-Tree (балансированное дерево) поддерживает стандартные операции для эффективного поиска, вставки и удаления данных. Основные операции:

1. Поиск (Search) – обход дерева от корня к листьям, сравнение ключей для нахождения нужного узла.
2. Вставка (Insert) – добавление ключа в листовой узел. Если узел переполняется (превышает максимальное число ключей), происходит расщепление (split).
3. Удаление (Delete) – удаление ключа из узла. Если узел становится недостаточно заполненным, происходит слияние (merge) или заимствование ключа у соседей.

Пример поиска в B-Tree (псевдокод):

def search(node, key):
    i = 0
    while i < len(node.keys) and key > node.keys[i]:
        i += 1
    if i < len(node.keys) and key == node.keys[i]:
        return True
    if node.is_leaf:
        return False
    return search(node.children[i], key)

Особенности:

• Все операции работают за O(log n) благодаря балансировке.
• Вставка/удаление могут рекурсивно влиять на структуру дерева (расщепление/слияние узлов).