Klausimai pažymėti „dvejetainis medis“

Medžio duomenų struktūra, kurioje kiekvienas mazgas turi ne daugiau kaip du vaikų mazgus.
11
atsakymai

Skirtumas tarp dvejetainio medžio ir dvejetainio paieškos medžio

Ar kas nors gali paaiškinti skirtumą tarp dvejetainio medžio ir dvejetainio paieškos medžio su pavyzdžiu?
yra nustatyta birželio 17 d. 11 val
17
atsakymai

Kas yra dvejetainių medžių programos?

Įdomu, kokie yra specifiniai dvejetainių medžių naudojimo būdai. Ar galėtumėte pateikti realių pavyzdžių?
nustatė sausio 25 d '10 8:40
32
atsakymai

Kaip rasti bet kokį dvejetainį medį mažiausio dviejų mazgų protėvių?

Čia dvejetainis medis nebūtinai gali būti dvejetainis paieškos medis. Struktūrą galima laikyti - struktūros mazgu {int data; struktūrinis mazgas * liko; struktūrinis mazgas * dešinėn; }; Didžiausias sprendimas, kurį galėčiau nuspręsti su draugu ...
Nustatykite rugsėjo 28 d '09 0:01
22
atsakymai

Kaip spausdinti dvejetainį medžio diagramą?

Kaip galiu spausdinti dvejetainį medį Java, kad rezultatas būtų toks: 4/5 5 Mano mazgas: viešosios klasės mazgas <A> praplečia palyginamą> {mazgas <A> kairėn, dešinėn; Duomenys; viešasis mazgas (A duomenys) {this.data = ...
nustatytas vasario 11 d '11, 6:28
8
atsakymai

Žuvo prieš dvejetainį paieškos medį (BST)

Koks skirtumas tarp krūva ir BST? Kada naudoti krūva ir kada naudoti BST? Jei norite gauti elementus rūšiavimo tvarka, ar BST geriau nei krūva?
gegužės 27 d. 11 val
26
atsakymai

Kaip nustatyti, ar dvejetainis medis yra subalansuotas?

Tai buvo laikas nuo tų mokyklinių metų. Turite IT specialistą ligoninėje. Bandoma pereiti prie faktinio programavimo dabar. Dabar dirbau su dvejetainiais medžiais ir man įdomu, kas būtų geriausias būdas nustatyti, subalansuoti ...
nustatytas balandžio 13 d '09 4:58
31
atsakymas

Geriausiu būdu suraskite mažiausią dvejetainio paieškos medžio elementą.

Man reikia surasti mažiausią elementą binarinėje paieškos medyje, nenaudojant jokių statinių / pasaulinių kintamųjų. Kaip tai veiksmingai pasiekti? Mano nuomone, sprendimas yra operacija O (n), blogiausiu atveju, nes aš planuoju ...
nustatyti 24 vas '10, 23:18
11
atsakymai

Ar dvejetainių paieškos medžių apibrėžime leidžiami dublikatai?

Bandau rasti dvejetainio paieškos medžio apibrėžimą, ir aš nuolat rasiu skirtingas apibrėžtis. Kai kurie sako, kad bet kuriai antrinei grupei kairysis vaiko raktas yra mažesnis arba lygus šakniui. Kai kurie sako, kad kiekvienai konkrečiai daliai yra teisinga ...
lapkričio 19 d. '08 6:45
14
atsakymai

Kaip įdiegti dvejetainį medį?

Kokia yra geriausia duomenų struktūra, kuri gali būti naudojama dvejetainiam medžiui įgyvendinti „Python“?
nustatytas balandžio 8 d '10, 11:23
4
atsakymai

Paaiškinkite medį, nukreiptą į Morrį, nenaudojant kaminų ar rekursijų

Ar kas nors gali padėti man suprasti toliau nurodytą algoritmą, kad būtų galima perkelti Morris medį nenaudojant kaminų ar rekursijų? Bandžiau suprasti, kaip jis veikia, bet jis tiesiog bėga nuo manęs. 1. Inicijuoti srovę kaip šaknį 2. Nors srovė nėra N ...
nustatė kovo 31d
10
atsakymai

Dvejetainiai medžiai prieš susietus sąrašus prieš maišos lenteles

Sukuriu simbolinę lentelę projektui, kuriame dirbau. Man buvo įdomu, kokias nuomones žmonės turi apie įvairių metodų privalumus ir trūkumus, skirtus simbolių lentelės saugojimui ir sukūrimui. Aš atlikiau teisingą paiešką ir labiausiai ...
gruodžio 16 d '08 15:20
10
atsakymai

C Kaip piešti dvejetainį medį ant konsolės

Kokius algoritmus galiu naudoti, kad pieštumėte dvejetainį medį konsolėje? Medis įgyvendinamas C. Pavyzdžiui, BST su numeriais: 2 3 4 5 8 bus rodomas konsolėje kaip:
nustatytas balandžio 29 d '09 13:19
11
atsakymai

Skirtumas tarp pilno dvejetainio medžio, eilutės dvejetainio medžio, pilno dvejetainio medžio?

Aš supainiuosi dėl pagrindinių medžių terminologijos, mokiausi medžio, ir aš negaliu atskirti šių medžių: a) Visas dvejetainis medis b) Styginių dvejetainis medis c) Visas dvejetainis medis Padėkite man atskirti šiuos medžius. Kada ir kur
rugsėjo 11 d '12 0:20
6
atsakymai

Ar Big log (logn) bazinė duomenų bazė?

Duomenų struktūros paieškos dvejetainio medžio tipui matau, kad Big O įrašas paprastai žymimas kaip O (logn). Mažosios raidės „l“ žurnale tai reiškia duomenų bazę e (n), kaip aprašyta natūraliame logaritmu? Atsiprašome už paprastą klausimą, bet aš esu ...
15 val. '09 3:28
9
atsakymai

„N“ nėra mazgų, kiek skirtingų dvejetainių ir dvejetainių paieškos medžių galima?

Dvejetainių medžių atveju: Nereikia apsvarstyti mazgo medžio vertybių, domina tik skirtingos medžių topologijos su mazgais N. Binarinės paieškos medžiui: Turime atsižvelgti į mazgo medžio vertes.
birželio 15 d. 10 val