Logo sw.boatexistence.com

Katika mti wa lundo?

Orodha ya maudhui:

Katika mti wa lundo?
Katika mti wa lundo?

Video: Katika mti wa lundo?

Video: Katika mti wa lundo?
Video: Cheki jama alivyo paa na ndege ya kichawi utashangaa 2024, Julai
Anonim

Lundo ni muundo wa data unaotegemea mti ambapo nodi zote za mti ziko katika mpangilio maalum. Kwa mfano, ikiwa nodi kuu ya, basi thamani ya hufuata mpangilio maalum kuhusiana na thamani ya na mpangilio sawa utafuatwa kote kwenye mti.

Mti wa lundo ni nini katika muundo wa data?

Ufafanuzi: Lundo ni muundo maalum wa data kulingana na mti ambao ulitosheleza sifa ya lundo: ikiwa B ni nodi tegemezi ya A, basi kitufe(A) ≥ B). Hii ina maana kwamba kipengele kilicho na ufunguo mkubwa zaidi huwa kwenye nodi ya mizizi, na kwa hivyo lundo kama hilo wakati mwingine huitwa max-rundo. Bila shaka, pia kuna lundo dogo.

Fafanua lundo ni nini?

Lundo ni muundo wa data unaoundwa na "nodi" ambazo zina thamani… Ingawa kila nodi kwenye lundo inaweza kuwa na vifundo viwili au zaidi vya watoto (pia huitwa "watoto"), lundo nyingi huwekea kila nodi watoto wawili. Aina hizi za lundo pia huitwa lundo jozi na zinaweza kutumika kuhifadhi data iliyopangwa.

Ni nini hufanya mti wa jozi kuwa lundo?

Lundo la jozi linafafanuliwa kama mti wa jozi wenye vikwazo viwili vya ziada: … Sifa ya rundo: ufunguo uliohifadhiwa katika kila nodi ni kubwa kuliko au sawa na (≥) au chini ya au sawa na (≤) funguo katika watoto wa nodi, kulingana na mpangilio fulani wa jumla.

Unatengenezaje mti wa lundo?

Hatua ya 1 − Unda nodi mpya mwishoni mwa lundo. Hatua ya 2 - Weka thamani mpya kwa nodi. Hatua ya 3 - Linganisha thamani ya nodi hii ya mtoto na mzazi wake. Hatua ya 4 − Ikiwa thamani ya mzazi ni chini ya mtoto, basi wabadilishane.

Ilipendekeza: