Dubh-ruadh craobhan:-shealladh, feartan

Rudolph Bayer air leasachadh siostam de "dubh-ruadh craobhan" tràth anns na 1970an. An t-ainm seo a fhuair i Gimpas L. agus R. Sedgewick.

Dè dearg-dubh craobhan

Bu chòir a thoirt fa-near gu bheil iad gnè de fèin-cothromachadh Binary craobhan, a 'toirt a' cunntadh meud an àirde an àireamh de dh'aonadan agus a 'dèanamh bun-sgoile agus pròiseasan bunaiteach an rannsachadh craobh ann an ùine ghoirid. A leithid obraichean gabhail a-steach togail, ach a-mhàin agus làrach lorg. Tha an cothromachadh a thoirt seachad air bun-stèidh a bharrachd-iarrtais a 'sealltainn an node buadha dath. Tha seo a 'gabhail seilbh air fear de na bun-bheachdan' sa ghabhas agus a 'sealltainn aon de na dathan seo.

Tha an àireamh de aonadan ann an dubh geugan bho thoiseach (freumh) gu dheireannach (duilleig) a ghairm dubh craobh àirde.

Nochd an ùine

Toirt tuairisgeul air na fèin-cothromachadh rannsachadh craobh anns an obair aca, na h-ùghdaran 's dòcha nach robh a' gabhail ris gum bi an fheadhainn a stèidhich ùr-ùine. Ach, thachair biodh e gu bheil an clò-bhualadh ann an dubh a bha ri fhaighinn ach dà dathan. Tha iad air a chomharrachadh agus air gach car a 'tighinn an dèidh sin node.

iarrtas

Ann an saidheans coimpiutaireachd, dearg-dhubh craobhan air an cleachdadh airson a 'cruthachadh coimeasach dàta, a tha a' gabhail a-steach measgachadh de cruadalachd agus an sgrìobhadh no figearan.

Comasach air a bhith a chruthachadh dubh-ruadh craobh air Actionscript, Python, C ++, agus cha mhòr sam bith eile an cànan prògramaidh. Tha e gu math sìmplidh. A dubh-ruadh chraoibh Java tha cuideachd gu math bitheanta.

feartan

Dubh agus Dearg craobhan Binary rannsachadh craobhan ann an co-òrdanachadh an t-siostam. Anns na siostaman aig node sam bith a tha sònraichte dath luach. Urrainn e ghabhail air aon de na h-àrd shònrachaidhean. A bharrachd air a h-uile h-a chleachdadh airson Binary chraoibh, agus a 'ghnè mus dhuinn, agus fiù' s a 'cleachdadh nan riaghailtean a leanas:

• Color node e a-mhàin aon de na dà h-àrd. Chan eil roghainnean eile, tha e cuideachd a 'nochdadh ann an ainm an teirm.
• Tha freumh na craoibhe feumar daonnan a peantadh dubh. Mura tha comasach, ach a leithid a 'falbh bho na riaghailt a' cur an cunnart a dhol air seacharan fèin-cothromachadh craobh.
• All duilleagan bheil luach neoni (neoni), agus tha iad comharraichte le dubh.
• Feumar a bhith faiceallach gu bheil an dà isean a h-uile dearg node dubh pàrant.
• Sam bith solas frith-rathad bho node sònraichte sam bith a leanabh node duilleag a 'toirt seachad dìreach co-ionann uile gu dubh structarail aonadan.

Uaireannan dubh-ruadh craobhan a tha a 'mìneachadh mar a banal Binary rannsachadh craobhan. Aca eadar-dhealachaidhean a dhearbhadh a-mhàin ann an àite sònraichte gun an dath co-phàirtean, ann an iomradh gu h-àrd chiall dathte ann an aisnichean.

Carson a thaghadh an dearg-dubh craobhan

Dubh agus Dearg craobhan tha aon de na bu chumanta Tionndaidhean an cothromachadh fhèin Binary rannsachadh chraoibh, agus a 'chuid as motha gu math tric ann Cuir practaigeach a thaobh.

Dè a 'mìneachadh seo aca measail? Gnìomh leisg, agus is e sin a bhith ag aithneachadh. Rud sam bith a tha ro dhoirbh agus doirbh a chleachdadh agus aig an aon àm a 'toirt coltach thoradh an coimeas ri cleachdadh na dòighean nas sìmplidh, a' bàsachadh no a 'dol a-steach gu fad-raon a' phlana. Tha seo a 'bitheantas nan daoine ruadh-dubh craobhan oir tha iad a' chuid as motha gu math tric a 'toirt an as àirde cothromachadh eadar càileachd agus ìre eadar-fhighte a chothromachadh agus a chumail suas e.

Mar eisimpleir, ma tha sibh gan coimeas ris an iomlan cothromachadh anns a 'cheum aca craobhan, suidheachadh dh'fhaodadh tighinn am bàrr nuair a tha e' faicinn gu bheil an "freagarrach" riochdairean sparradh ro irreconcilable iarrtasan. Agus a thaobh a thoirt gu buil a 'cur às do gnìomha na craoibhe no sgaoileadh cus ùine agus an oidhirp a chosg air seasmhachd an t-suidheachadh ann an cothromachadh ceart.

pròiseasan

Tha am pròiseas Ceartachadh dubh is dearg Binary craoibhe a tha cha mhòr an aon rud airson a h-uile meuran eile de Binary rannsachadh. Tha e fior, mar sam bith dubh-is-mahogany a 'riochdachadh aon de na sònraichte embodiment clasaig Binary rannsachadh craobh.

Ach, nuair a dèiligeadh riutha Bu chòir beachdachadh làidir gum faodadh dìreach riochdachaidh gnìomhan air bacadh a chur no dh'fhaodadh an dàta a milleadh a dhèanamh air an dubh is dearg craobh structar. Tha a 'mhòr bhuannachd gu bheil e riatanach airson ath-thogail na feartan aig ìre àireamh bheag de ghnìomhan, leithid atharrachadh an dathan, agus gu tric nas lugha na trì seach na craoibhe. Cha mhòr na h-obraichean nach eil a 'toirt ùine fhada.

Dhol air adhart leis a 'insertion gnìomh no atharrachadh eileamaid riatanach gus ceum an dèidh sin node. Feart seo coltach ann an uile de na Binary rannsachadh craobh. An ath cheum a bhith a 'còdadh dathach aonad ann an dearg. Tha an aon diofar a dh'fhaodadh a bhith a 'beachdachadh nam biodh an insertion obrachadh ann an Binary rannsachadh craobh chiad rud a tha sinn a' Cuir a-duilleig, an dubh-is-dhearg a chaidh seachad a ghiùlan eil fiosrachadh ann. Uime sin, an àite a chur an taobh a-staigh node faighinn dearg is dubh dà leanabh.

Nas fhaide air ar gnìomhan a tha dìreach a h leis an dath an àiteachan faisg air làimh. an teirm "bràthair athar" ga chleachdadh airson riutha. Direct samhlachais leis a 'craobh-teaghlaich. uime sin:

• Characteristics a h-uile duilleach fhathast dubh, a bu chòir a bhith air an cleachdadh aig a h-uile turas.
• Tha an sreath gu bheil an dà fo-stuthan de gach dearg node chumail dubh, a dh'fhaodadh a bhith air a stad. Ach nuair a thachras seo a-mhàin a 'cur dearg node, le bhith ag atharrachadh an dath dubh-ruadh no a' tionndadh 'chraobh gu lèir.
• Cuideachd mothachail gun robh an t-sreath a 'chomhchruinnich gu duilleag gabhail a-steach an aon àireamh de dubh àiteachan a dh'fhaodadh a bhith an cunnart. Tha seo a 'tachairt a-mhàin nuair a tha an dubh node, atharrachadh air an t-eileamaidean dearg air dubh, agus ann an suidheachadh mu choinneamh repainting dubh gu dearg. Tha an aon rud a dheanamh agus an uair a tionndadh craobh.

Às dèidh ath-bhreithneachadh air a h-uile h-àrd, tha e furasta a thuigsinn mar a tha an rannsachadh ann an dubh-ruadh chraoibh.

An inntinneach eadar-mhìneachadh leithid de rud sìmplidh mar chraoibh, le iomradh air a dhath - dearg-dubh, no dubh-dhonn. A-nis tha thu mothachail air an seo.