Бинарное дерево поиска
Все узлы в левом поддереве должны иметь ключи, меньшие
, а в правом поддереве большие .
Удаление узла с двумя дочерними узлами:
Все узлы в левом поддереве должны иметь ключи, меньшие
, а в правом поддереве большие .
Удаление узла с двумя дочерними узлами: