Le mumu-uliuli laau: aotelega, uiga

ua atiina ae Rudolph Bayer se faiga o le "mumu-uliuli laau" i le amataga o le 1970. O le igoa o lenei sa tuuina Gimpas L. ma R. Sedgewick.

O se laau mumu-uliuli

E tatau ona taʻua oi latou o a ituaiga o le ola-faapaleniina laau binary, tuuina atu o se faamoemoe tele o le maualuga o le numera o le iunite ma tuuina faagasologa autu ma faavae o le laau suesuega i se taimi puupuu. O na gaoioiga e aofia ai le mauaina, ese ma nofoaga Mauaina a. O le paleni o loo maua i luga o le faavae o se faaopoopoga talosaga faailoa le lanu uiga node. O lenei meatotino e manaomia i se tasi o mataupu e mafai ma faailoa mai se tasi o nei lanu.

O le aofaiga o iunite i le lala uliuli mai le amataga (o le aa) i le mulimuli (pepa) ua taʻua o a maualuga laau uliuli.

O le tulai mai o le vaitaimi

Le faamatalaina o le laau sailiga lava faapaleniina i la latou galuega, o le tusitala atonu e leʻi manatu o le a avea le faavaeina o se vaitaimi fou. Ae peitai, o le taunuuga o le a na maua ai e faapea i le vaitusi lomitusi na lanu e lua. ua tofia i latou ma le tasi i si auai i le node mulimuli ane ai.

talosaga

I le saienisi komepiuta, e faaaoga se laau mumu-uliuli mo le faavaeina o faamatalaga tutusa, lea e mafai ona aofia ai le tele o le onosai ma le tusitusiga po o tagata.

Mafai e fatu ai se laau mumu-uliuli i Actionscript, Python, C ++, ma toetoe lava o so o se isi gagana polokalame. E matua faigofie. A mumu-uliuli laau o le Java e fai si salalau foi.

Features

laau Black ma mumu o laau binary suesuega i se faamaopoopo faiga. I nei faiga i so o se node ua a taua lanu patino. E mafai ona ave i se tasi o tulaga o loo i luga. I le faaopoopo atu i aiaiga uma e faaaoga e laau binary, ma le ituaiga io tatou luma, ma e oo lava faaaogaina le tulafono nei:

• Valivali node e faapitoa se tasi o le lua i luga. E leai se isi filifiliga, o loo atagia mai foi i le suafa o le faaupuga.
• E tatau ona vali uliuli pea aa o le laau. Tuusaunoaga e mafaia, ae e a alu ese mai le tulafono e faaopoopo ai le tulaga lamatia o ese laau lava faapaleniina.
• lau uma ua i ai se taua o le selo (NIL) ma ua iloga i le uliuli.
• e tatau ona tausia e le fanau e lua o uma node mumu e matua uliuli.
• So o se ala le malamalama mai a node faapitoa i so o se pepa node tamaitiiti maua tonu se aofai tutusa o iunite tau fausaga uliuli.

O nisi taimi e faaliliuina le laau mumu-uliuli e pei o se laau suesuega banal binary. O lo latou eseesega ua fuafuaina lava na i lo o nisi o vaega lanu, i le uiga o loo taʻua i luga lanu i ribs.

Aisea filifili se laau mumu-uliuli

o laau Black ma mumu o se tasi o le variants sili ona taatele o le le faapaleniina oe lava laau suesuega binary, ma e masani lava ona liliu atu i se faaupuga talafeagai.

O le a faamalamalama mai lo latou lauiloa lenei mea? Faataitai paie, ma o le iloa. So o se mea e tele tauave ma o le faigata e faaaoga ma i le taimi lava lea e tasi na tuuina atu se taunuuga faapena e tutusa lava ma le faaaogaina o nisi o metotia faigofie, oti po o alu i totonu o fuafuaga mamao. O lenei taatele o le nuu o mumu-uliuli laau ona na sili ona latou masani ona tuuina atu i le paleni optimum le va o le lelei ma le tulaga o le paleni lavelave ma tausia ai.

Mo se faataitaiga, pe afai e faatusatusa i latou i le paleni lelei i le tulaga o le latou laau, e mafai ona tulai mai se tulaga pe a matauina o le "lelei" sui faaee atu foi manaoga irreconcilable. Ma i le tulaga o le iloa o le aveesea gaoioiga o le laau po o le salalau tele le taimi ma taumafaiga e faaaluina i le taofia o le faaleagaina o le tulaga i le paleni saʻo.

faiga

E toetoe lava a le lava le faagasologa o le proofreading laau binary uliuli ma mumu mo isi lala uma o suesuega binary. E moni, e pei o so o se uli-ma-mahogany faatusa tasi faapitoa embodiment o le laau suesuega binary tala masani.

Ae peitai, pe a feagai ma i latou e tatau ona manatu se avanoa malosi e faapea o le gaoioiga tuusao tuuina i luga po o le aofia ai faamatalaga e mafai ona faaleagaina ai le faatulagaga laau uliuli ma le lanumumu. O le lelei tele e faapea e talafeagai ona toe fausia le meatotino a se matua toalaiti le aofai o gaoioiga, e pei o le suia o lanu, ma e masani lava ona itiiti ifo i lo le tolu auauai o le laau. E toetoe lava o nei gaoioiga uma e le umi se taimi.

Taualumaga ma le gaoioiga faaofiina pe fesuiaʻi elemene talafeagai e increment le node mulimuli ane ai. O lenei vaega e tutusa i mea uma o le laau suesuega binary. O le isi laasaga o le lanu-coding iunite i le mumu. mafai ona iloiloina e le na o eseesega o le pe afai o le faaofiina faagaoioia i se laau suesuega binary mea muamua tatou faaopoopo atu se pepa, e leai ni faamatalaga i le taimi ua tuanai uliuli-ma-mumu. O le mea lea, nai lo le faaopoopo se node totonu mauaina mumu ma le lua tamaitiiti uliuli.

Faalautele tatou amioga o saʻo faalagolago e le lanu o le nodes tuaoi. o le faaupuga "uso o le tama" o loo faaaogaina mo i latou. faatusatusaga tuusao i le laau o le aiga. o le mea lea:

• Uiga e tumau uliuli lau uma, e tatau ona faaaogaina i taimi uma.
• O le faasologa o le pogai e lua o node mumu taitasi taofia uliuli, e mafai ona motusia. Ae o lenei mea e tupu pe a le faaopoopoina o se node mumu, e ala i le suia o le uliuli le lanu e mumu pe liliu le laau atoa.
• Ia maitau foi e mafai ona solia ai le faasologa o le faapotopotoga i se pepa e aofia ai le aofaiga lava e tasi o nodes uliuli. E tupu lenei mea pe a le node uliuli, suia elemene mumu i le uliuli, ma i le tulaga faafeagai repainting uliuli e mumu. Le lava lea e tasi e mafai ona faia ma pe a liliu laau.

Ina ua uma le iloiloina o le i luga o mea uma, e le o faigofie ona malamalama i le auala o le suesuega i le mumu-uliuli laau.

O se manaia faauigaga o se mea faigofie e pei o se laau, ma se faamatalaga o lona lanu - o se mumu-uliuli po uliuli-enaena. O lenei ua e silafia i lenei.