LINUX.ORG.RU

[ruby]Не могу реализовать красно-чёрное дерево

 


0

1

Доброе время суток. Решил изучать ruby, в качестве тренировки решил реализовать красно-чёрное дерево. чтобы точнее следить за его видом, прикрутил биндинг к graphviz'у

сложность возникла в том, что после выполнения кода, вершина 15 является чёрной, хотя по правилам (и по 115 строчке кода), должна была бы быть красной. дерево

Помогите найти ошибку, спасибо

★★

Последнее исправление: do0dlez (всего исправлений: 1)

Ответ на: комментарий от do0dlez

ошибка (вроде) в том, что в методе insert на последнем добавлении у 15 предок является копией реального корня дерева. Почему --- не понимаю.

do0dlez ★★
() автор топика

А что нельзя взять готовый код из книги типа Р. Седжвика и перевести на Руби, если задача именно упряжняться в Руби, а не в математике, для которой Руби совсем посторонний.

anonymous
()
Ответ на: комментарий от anonymous

практически так и делаю, но у меня получается почему-то лишняя копия объекта, хотя должна быть ссылка. Или я что-то не так понимаю.

do0dlez ★★
() автор топика
Вы не можете добавлять комментарии в эту тему. Тема перемещена в архив.