|
Titlul: Divizare si concatenare de arbori AVL Scris de: Constantin Cristian din Decembrie 18, 2005, 20:33:45 Stie cineva algoritumul lui Clark A. Crane de spargere si concatenare de arbori AVL? :cry:
Titlul: Divizare si concatenare de arbori AVL Scris de: Mircea Pasoi din Decembrie 18, 2005, 21:29:42 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 .
Titlul: Divizare si concatenare de arbori AVL Scris de: Constantin Cristian din Decembrie 19, 2005, 21:24:09 Pai nu il folosesc la ONI, il am proiect la faculatate ( sunt in anul I :P).
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... :mrgreen: |