Divizare si concatenare de arbori AVL

[•stifmeister]

Stie cineva  algoritumul lui Clark A. Crane de spargere si concatenare de arbori AVL?  :cry:

[•domino]

Ce vrei sa faci cu el? Banuiesc ca e destul de nasol, nu stiu nimic despre el, dar daca vrei concatenari si spargeri parca splay trees erau mai usor de facut. Oricum ,la concursuri nu prea o sa ai nevoie vreodata de AVL sau splay .

[•stifmeister]

Pai nu il folosesc la ONI, il am proiect la faculatate ( sunt in anul I ).
Algoritmul e prezentat si in Knuth. Eram curios doar sa vad si o alta implementare ca sa o imbunatatesc pe a mea . Daca e cazul...