Results 1 to 3 of 3
Hybrid View
-
23rd May 2004 21:56 #1
Ñïåøíî! Õåëï çà áàëàíñ íà äúðâåòà!
Íà÷è èìàì äà ïðàâÿ êóðñîâà ðàáîòà ïî ÑÀÀ (Ñèíòåç è àíàëèç íà àëãîðèòìè)...
Òðÿáâà äà âúâåæäàì ÷èñëà â äúðâî è äà ãî áàëàíñèðàì...
Âñè÷êî å òî÷íî ôóíêöèèòå çà ëÿâà, äÿñíà, ëÿâî-äÿñíà è äÿñíî-ëÿâà ðîòàöèÿ (âúïðåêè ÷å òåçè ïîñëåäíèòå äâå íÿìà äà ìè òðÿáâàò) ãè èìà â ó÷åáíèêà... (àêî ìîæå èçîáùî äà å íàðå÷å ó÷åáíèê) è ñè ïèøå: " ñòðóêòóðàòà äîáàâÿòå ïðîìåíëèâàòà bal êîÿòî ïðèåìà ñòîéíîñòè -1, 0, 1 â çàâèñèìîñò êîé êëîí å ïî-äúëúã è ñè îïðåäåëÿòå êîÿ ðîòàöèÿ äà èçïîëçâàòå... "
Àìà êàê ïîäÿâîëèòå äà èç÷èñëÿâàì ñòîéíîñòòà íà òàÿ ïðîìåíëèâà bal? Íèêàêâè èäåè íå ìè ðàæäà ãëàâàòà.
Íÿêîé àêî å ïðàâèë òàêîâà íåùî íåêà ìè íàïèøå ìàëêî ñîðñ êàê ñå áàëàíñèðàò äúðâåòà...
Íà÷è äà îáîáùÿ. Òðÿáâà ìè ôóíêöèÿ çà äîáàâÿíå íà åëåìåò â ïîäðåäåíî äâîè÷íî áàëàíñèðàíî äúðâî...
Òîâà å öÿëàòà çàäà÷à, êîÿòî ìèñëåõ çà ïî-ëåñíà è îñòàâèõ çà ïîñëåäíèÿ ìîìåíò.
-
24th May 2004 00:14 #2
Ñîðñ íÿìà äà òè ïèøà, íî ìîæåø äà ïîòúðñèø ñàì â íÿêîè êíèæêè. Íàïðèìåð â Introduction to Algorithms, èìà ÿ ïî free-òàòà. Äúðâåòàòà, êîèòî ñè îïèñàë, ñe íàðè÷àò AVL-trees.
-
24th May 2004 19:00 #3




Reply With Quote
Ïðîáëåìíà R9 280, àðòåôàêòè
7th May 2023, 21:28 in Âèäåîêàðòè