The sor-reş darên: nêrînek giştî, taybetmendiyên

Rudolph Bayer a sîstema "darên sor-reş" di destpêka salên 1970'yî bi pêş hatiye. The name of this wê Gimpas L. û R. Sedgewick hat dayîn.

Çi sor-reş darên

Ev divê bê diyarkirin, ku ew cureyekî darên binary self-hevsengiya in, pêşkêşkirina size hejmartina ji bilindahiya hejmara yekîneyên û berhemên pêvajoyên seretayî û ya bingehîn dara lêgerînê di demeke kurt de. Bi vî rengî di nav operasyonên axan, îstîsna û site vedîtina. The balansa li ser bingeha sepaneke lêzêdekirina ne, nîşan didin ku bi rengê taybetmendiyê de node. Ev milkê digire li ser yek ji konsêptên gengaz û got yek ji van rengên.

Hejmara yên yekîneyên xwe di nav çiqilên reş ji destpêkê (root) ji bo fînalê de (binere) is a height dara reş kir.

Derketina holê ya di dema

Şairê dara lêgerîn self-hevsengiya di karên xwe de, nivîskarên dibe ew texmîn nakin, ku wê bibin ji damezrênerên têgeheke nû bike. Lê, qedera wê heye ku li ink çapkirinê License de bi tenê du rengên bûn. Ew bi terxankirî û her bit tevlî node bûbin.

sepanê

Di zanistên dibe, a darên sor-reş de ji bo damezirandina welat cureyî, ku dibe ku cîhêreng ên sebir û ji neqşên an jî şexsiyetên bikaranîn.

Gengaz bo afirandina dara sor-reş li ActionScript, Python, C ++, û hema hema ti zimanê bernameyên din. Ev pir hêsan e. A dara sor-reş ji Java ye jî pir berfireh.

Features

Black û sor Darên lêgerîn binary di sîstema hevrêz de ne. Di van sîsteman de tu node xwedî nirxa rengê taybet. Ev dikarin li ser yek ji bi kurdî li ser xwe bigirin. Li gel hemû şert û mercên ji bo dara binary, û ji cureyên li ber me, û heta bi kar qaîdeyên jêr e:

• node reng e tenê ji yek ji du jor. No vebijarkên din, ku jî li ser navê peyvê nîşan dide.
• Koka dara tim divê reş boyaxkirin bê. Rewşên gengaz in, lê wisa çûna ji desthilata rîska ku ji rê dara self-hevsengiya herin dixe.
• Hemû pelên xwedî nirxekî ji sifir (NIL) û bi bi reş nîşankirin.
• Care bê avêtin jî, ku her du ji dûndana her node sor in, dê û bav reş.
• Bęjeyek ji riya ronahiyê ji node bi taybetî jî ji ti sheet node zarok tam hejmara wekhev yên yekîneyên tevnî reş pêşkêş dike.

Carna darên sor-reş ku weke yariyeke darên lêgerîn binary şîrovekirin. cudahiyên xwe bi tenê di şûna yên pêkhateyên color hin biryar da, ku di Wateyên li jor behs bi reng li şikadin.

Çima hilbijêre a darên sor-reş

Black û sor û darên ku yek ji Guhertoyên ku herî zêde ji xwe dara lêgerîn binary hevsengiya, û ku gelek caran di pratîkê de rû ne.

Çi ev diyar dike yek? Practice lazy, û ku ew e, ku nas bike. Tiştek e, ku pir laşgiran û dijwar bi kar bîne û di heman demê de dide, di encama mîna vî cureyî bi bikaranîna rêbazên hêsan e, bimire an jî diçe nav plana dirêj-range. Ev zikmakî ya gelê darên sor-reş ji ber ku ew gelek caran parsenga optimum di navbera kalîteyê û asta balance tevliheviya û wê bidomînin ne.

Ji bo nimûne, eger hûn wan bi balansa temam di pileya darên xwe bidî ber hev, rewşa dikare rabe gava dît ku nûnerên "îdeal" ferz daxwazên jî nabin. Û di warê pêkanîna vê çalakiyê de tasfiyekirina dara an de belav dem pir û hewldanên li ser aramkirina rewşa li balance rastê man.

pêvajoyên

Pêvajoya proofreading reş û sor dara binary e hema hema heman tiştî ji bo hemû beşên din ên lêgerîn binary. Ev rast e, wek ku tu reş-û-mahogany temsîl yek xwediyê taybetî ji dara lêgerîn binary klasîk.

Lê belê, dema ku mirov bi wan re divê derfetê xurt, ku di çalakiyên hilberînê rasterast li ser an jî li derve hiştina welat dikarin zirarê bidin tevna dara reş û sor sedema bê nêrîn. Avantaja mezin ew e ku pêwîst e bo avedankirina milkên hejmareke biçûk ên tevgeran, wek guhertina reng, û gelek caran kêmtir ji sê da dixne ji dara. Hema hema hemû ji van operasyonan çi demeke dirêj bidome ne.

Leberay bi çalakiya xistina an jî guhertin element pêwîst ji bo increment girêk bûbin. Ev taybetmendî di hemû ji dara lêgerîn binary similar e. De gaveke din e ji bo beşa color-binî di sor. Cudahiya wê tenê ew dikare were nirxandin ku, eger operasyona ku bi xistina di yekem tiştê ku dara lêgerîn binary em çarşefeke lê zêde bike, ku berê reş-û-sor hilgirtin tu agahî. Ji ber vê yekê, li şûna ku girêk navxweyî distînin sor û du zarok reş.

Zêdetir, çalakiyên rasterast ji aliyê color ya hucûma de parvekiriye bêne rakirin. de têgeha "Apê" ji bo wan tê bikaranîn. analogy Direct bi dara malbatê. Ji ber vê yekê:

• Taybetmendiyên ku hemû pelên reş de bimînin, divê di hemû deman de, lihevhatî.
• Bûyer ku du berhemên ji hev node sor nebihûrin reş, dikarin bêne birîn. Lê belê ev diqewime bi tenê dema ku got, a node sor, bi guhertina reş color to sor an jî palpiştiya tevahiya dara.
• Tebînî cihekê civîna bi çarşefeke ya ji heman hejmara hucûma reş dikare bê binpêkirin. Ev yek bi tenê dema ku girêk reş, guhertina hêmanên sor li ser reş, û di rewşa xwe li pêşberî repainting reş to sor. Heman tişt bên kirin û dema ku zivirî dara.

Piştî yekûn hemû yên li jor, ew hêsan e ku fêm bikin ku çawa lêgerîn li ser darê sor-reş.

An şîroveyek balkêş ji tiştekî wiha hêsan, wek ku dara, bi a description of color xwe - a sor-reş an jî reş-qehweyî ye. Niha hûn ên di ferqa vê de ne.