> это та же самая рекурсия, только вид на еблю с другой стороны.

В общем то же самое, только приличными предложениями я написал в выводе курсовой то ли на первом, то ли на втором семестре.

Золотое время, хочу туда обратно

(Reply to this) (Thread)

что, кстати, забавно: там же в комментариях выше дали вот это. таки действительно нерекурсивные avl (in constant space). расплата — чуть более медленные операции (больше сравнений, кажется).

я, правда, не проверял, точно ли оно работает, но автор мамой-папой клянётся. даже объясняет, как он это сделал — но там я вообще ничего не понял, потому что нихуя теории не знаю.

(Reply to this) (Parent) (Thread)

А кравивое вполне решение, насколько мне полусонному видно

Надо будет себе утащить и сделать себе няшный классик.

(Reply to this) (Parent) (Thread)

если найдёшь вдруг баг — расскажи не только автору, но и мне, пожалуйста.

(Reply to this) (Parent)

надо будет, кстати, таки втыкнуть — потому что реализация без parent. а не имея parent, нельзя сделать нормальные итераторы.

(Reply to this) (Parent)

А почему маковод -- само собой? Виндовозников таких тожэ полно. Да и с появлением бубунты некоторые пхп-кодеры...

(Reply to this) (Thread)

да я как-то в последнее время не натыкаюсь на вантузников. у них всё больше другие ресурсы, с диезами. а у маководов таки Objective C (охуенный язык ваще, промеждупрочим). а он — таки си.

(Reply to this) (Parent)