Pull to refresh
  • by relevance
  • by date
  • by rating

Алгоритм удаления узла из btree

C++ *Algorithms *
Sandbox
Доброго времени суток!

История данного текста такова. Ребёнку задали задание запрограммировать btree. Я иногда ему помогаю. Решил, что это тривиально. Но попытки наскоком решить задачу успехом не увенчались. Поиски сколько-нибудь разумного описания и/или кода также были тщетны. Зачёт сын давно сдал, но мой параноидальный характер заставил меня решить задачу. Может кому-нибудь пригодится.
Читать дальше →
Total votes 25: ↑15 and ↓10 +5
Views 12K
Comments 6

Сбалансированное дерево поиска B-tree (t=2)

C++ *Algorithms *
Recovery mode
Sandbox

Введение и постановка задачи


На 3-м курсе обучения в своем университете передо мной встала задача реализовать B-дерево, содержащее уникальные ключи, упорядоченное по возрастанию (со степенью t=2) на языке c++ (с возможностью добавления, удаления, поиска элементов и соответственно, перестройкой дерева).

Перечитав несколько статей на Хабре (например, B-tree, 2-3-дерево. Наивная реализация и другие), казалось бы, все было ясно. Только теоретически, а не практически. Но и с этими трудностями мне удалось справиться. Цель моего поста — поделиться полученным опытом с пользователями.
Читать дальше →
Total votes 18: ↑7 and ↓11 -4
Views 23K
Comments 32