Я, Рабина станал експерт по американски избори. Я разкажи как са ги чопнали тези гласове и кой ги е чопнал? :)
И няма ли кой да ме заяде, че книгата дето я дръпнах струва 20 $, намалена е на 6,70 $, и пак я дръпнах през магнитен линк...
Айде деде, пий кафето, спите бе! Хем жокери ви дадох!
Много си тъп бе Рамбич, да беше дръпнал книга за $100 за M$ технология, как щеше да го вътриш Били, а?
За какво ти е всеки ноуд да знае кои са му децата бе ??? Важното е да знае кой му е родителят!
Абе ти за всичко ли имаш извинение ??? Сега utorrent-a, ама 400 страници, ама яжте ми дедовия. Копеле ти никога не си бил програмист - Просто извиненията ти го ДОКАЗВАТ! Един 20 годишен пикльо от полуфабрикатните псевдо университети ще положи повече старание.
Апропо - utorrent е с вградени троянци за реклама, виж ехе-тата, които ти се стартират покрай него. Изтегли си qBitorrent за да си намалиш с поне едно възможните извинения.
Търсиме корена на дървото като почваме от конкретен ноуд (който може и да е лийф), как ще знаеш откъде тръгваш без ID ??
Джийзъс факин крайст Рабине........
Сега чукнах tree implementation в гугъл. Нещо, което би направил Рабин. Трябваше да разбера кое толкова го обърка - затова правя каквото и той - търся в интернет когато съм прост. Първата имплементация е на двоично дърво с лефт и райт чайлд. Мисля, че оттам насетен в мозъкът му е настъпила експлозия като му казах за ид и перънт ид.
Рабине изтрий тоя коментар щото и за джунка няма да те вземат в най-кирливата фирма...
Бе не знам, въпрос на реализация. Като имаш на всеки нод parentID - подкарваш по тях докато не намериш null. Туй е корена.
Дърветата с които аз бачках почват от root, всеки node си има left и right, т.е. описани са обратно на туй дето разправяш. По описания от теб начин (посока на указателите) не разбрах кое е трудното на задачата. Повече от елементарно е.
Това, което ти описваш (и си гугълнал предварително както описах по-горе) е ДВОИЧНО ДЪРВО! Тук от едно доматче могат да тръгнат безброй много доматчета надолу. А не само две!
Като е ЕЛЕМЕНТАРНО го НАПИШИ! Докажи ни, че не си толкова ПРОСТ за колкото се представяш. ДОКАЖИ ни че си БИЛ програмист!
Нищо не променя дали дървото е двоично или не. Имаш нод, имаш му rootID, гледаш на root node неговото root ID, докато вече нямаш root ID. Не разбирам какво сложно има. Дай ми иплементацията и щи намеря корена на домата.
У ваща фирма не ви ли дават Интернет, че все с туй ме захапваш? В момента ако ме накараш едва ли ще мога да имплементирам дърво, ако не погледна готов сорс. Не виждам смисъла да се помнят такива неща. У жаварника дори си има библиотека за дървета. Ползваш си ги на готово, не да се чудиш какъв бъг ще изпълзи.
НАПИШИ ГО БЕ! НАЛИ СИ ПРОГРАМИСТ!
Или не си ?
Тъп псевдо код ли не може да напишеш ??? Какъв интернет те гони ???
Няколко кирливи реда псведо код!
Ако искаш и на любимата Джава, ANYTHING!
Имаш нод, имаш му rootID, гледаш на root node неговото root ID, докато вече нямаш root ID
Да, така е, напиши го без рекурсия!
Ква рекурсия бе мой, проследяваш през rootID с цикъл, докато вече нямаш RootID.
Имам усещане, че си пиша с имбецили.
Ние си пишем с имбецил. Дай код или НЕ СИ ПРОГРАМИСТ!
Че аз НЕ съм програмист, за мен това е worst case scenario.
Нали ви дадох сорса на псувалника, кво искате още?