Хелп

c

cтyдeнтka

cтyдeнтka 14.05.05 г., 13:51 #1

Хелп

Имам една задачка по информатика:
Да се напише на С++ програма за сортиране на числа чрез използване на двоично балансирано дърво.
Не знам за какво дърво става въпрос ?
Моля помогнете !

Не гълтам, и давам само отпред

Отговор

z

zaphod

zaphod 14.05.05 г., 14:01 в отговор на cтyдeнтka #2

Re: Хелп

Не гълтам, и давам само отпред
де си тръгнала тогава помощ да искаш?
аре, щом е така, само безплатна картинка на дърво:

                           20

                    8            15

                3      9     13   17              

Отговор

c

cтyдeнтka

cтyдeнтka 14.05.05 г., 14:18 в отговор на zaphod #3

Re: Хелп

Аз съм много тъпа кучка, но не е ли по-добре така:

13 отива на мястото на 20
20 отива на мястото на 17
15 отива на мястото на 13
17 отива на мястото на 15

Ъ ?

Отговор

klapaucius

deleted

Мнения: 1839

От: 01.12.2002 г.

klapaucius 14.05.05 г., 14:32 в отговор на cтyдeнтka #4

Re: Хелп

[линк]
тук може нагледно да видиш дървета в действие цъкни на Heap Sort и после Start Visualization.
Има даже и код на АДА, за по-весело. може и за пирамидално сортиране да прочетеш някъде, но щом все пак лапаш и поне отпред даваш, мисля че ще се уредиш и без излишно четене

Отговор

D

Dorian_Gray

непознат

Мнения: 2

От: 25.08.2007 г.

Dorian_Gray 14.05.05 г., 16:40 в отговор на cтyдeнтka #5

Re: Хелп

Влезни ето тук и там ще се разберем да ти помогна.

Пък щом даваш бонус отпред още по хубаво.

Отговор

б

бaт Koлю

бaт Koлю 14.05.05 г., 17:51 в отговор на cтyдeнтka #6

Re: Хелп

Не гълтам

Защоооо?

Отговор

z

zaphod

мракобес

Мнения: 26010

От: 20.12.2002 г.

zaphod 14.05.05 г., 18:02 в отговор на cтyдeнтka #7

м, да права си

точно така е, значи никаква помощ не ти трябва щом го видя сама.




NE SUTOR ULTRA CREPIDAM

Отговор

b

bira_more

бира

Мнения: 51786

От: 08.02.2003 г.

bira_more 14.05.05 г., 19:26 в отговор на бaт Koлю #8

Ама си тъп

Ми за да не дебелее момичето.
Ми там са си белтъци, калории...

Bеer? Mоre?
Плацебото

Отговор

d

dildo

dildo 14.05.05 г., 19:56 в отговор на cтyдeнтka #9

Re: Хелп

реконструктора ше ти помогне само да ти види поста :)

Отговор

P

Pekoнcтpykтop

дарвинист

Мнения: 13778

От: 17.10.2006 г.

Pekoнcтpykтop 14.05.05 г., 20:31 в отговор на cтyдeнтka #10

Re: Хелп

Кой курс си бе девойче? След 2-ри ми идват твърде стари и пичките им твърде широки.

Отговор

c

commercial

commercial 14.05.05 г., 20:36 в отговор на Pekoнcтpykтop #11

Е това е то!

Отдалеч си личи истинския ИП!

Отговор

c

cтyдeнтka

cтyдeнтka 14.05.05 г., 20:55 в отговор на Pekoнcтpykтop #12

Re: Хелп

Ами явно патката ти не е дорасла.
Ама нема да се плашиш ще те уредя, нема да оставиме културата.
Аз обичам културата

Отговор

P

Pekoнcтpykтop

дарвинист

Мнения: 13778

От: 17.10.2006 г.

Pekoнcтpykтop 15.05.05 г., 02:01 в отговор на cтyдeнтka #13

Re: Хелп

Ела при бате да ти покаже патката, пък после ше говориш.

Отговор

p

pyrx

pyrx 15.05.05 г., 09:06 в отговор на cтyдeнтka #14

Мелп

А бе, не си мисли, че тия тук отдават чак такова голямо значение на "гълтането" - само така си приказват, за авторитет. А иначе и да плюеш накрая (дискретно), вместо да гълташ, също става.

Отговор

p

pyrx

pyrx 15.05.05 г., 09:08 в отговор на bira_more #15

Ама и ти си тъп!

Момичето може така и така да си е дебело вече и "негълтането" с нищо не му помага в случая.

Отговор

C

Colombino

програмист

Мнения: 4516

От: 11.01.2002 г.

Colombino 15.05.05 г., 20:37 в отговор на cтyдeнтka #16

AVL

Ми начи буташ елементите от сорса в дрЪвото. После сорса се изпразва и ти става дестинейшън - обхождаш ляво-корен-дясно ( за възходящ ред ) и ги добавяш в края му. Ето ти линк, където е обяснено кво е тва дрЪво и как се бутат елементи в него:

AVL дрЪво

Очевидно си умно момиче и ще се справиш. Ако все пак не успееш, или просто те мързи ... знаеш ква е процедурата - аз съм насреща.

System Doctor Error:
Your girlfriend is pregnant.
(A)bort, (M)arry, (I)gnore?_

Отговор

c

cтyдeнтka

cтyдeнтka 16.05.05 г., 01:07 в отговор на Colombino #17

Re: AVL

10х.
Сама се оправих.
Пак минах без свирки

Отговор

Г

Гypy

Гypy 16.05.05 г., 01:14 в отговор на cтyдeнтka #18

Re: AVL

>>Пак минах без свирки

Лошо. Тренирай за реалният живот. Без свирки неа да стане. В реалният живот няма никви двоични дървета.

--
Sometimes the sole purpose of your life is to serve as a warning to others.

Отговор

C

Colombino

програмист

Мнения: 4516

От: 11.01.2002 г.

Colombino 16.05.05 г., 03:02 в отговор на cтyдeнтka #19

Лесно ти е на теб ...

>> сама се оправих

Питаш ли го колегата, като едната ръка го боли от мишката, а другата му е гипсирана ...

>> пак минах без свирки

Звучиш някак тъжно, въпреки усмивката. Не им е лесно на умните жени. Ако все пак много ти се иска ще си затворим едното око и ще те уредим със свирка (да си свиркаш).

System Doctor Error:
Your girlfriend is pregnant.
(A)bort, (M)arry, (I)gnore?_

Отговор

D

Dorian_Gray

непознат

Мнения: 2

От: 25.08.2007 г.

Dorian_Gray 16.05.05 г., 17:18 в отговор на Colombino #20

Re: Лесно ти е на теб ...

Ами трудно е. Ще чакам до сряда да ми махнат гипса.

Отговор