Tangkal beureum-hideung: Tinjauan, ciri

Rudolph bayer geus ngembangkeun hiji sistem "tangkal beureum-hideung" dina mimiti 1970-an. Nami manehna ieu dibikeun Gimpas L. jeung R. Sedgewick.

Naon a tangkal beureum-hideung

Ieu kudu dicatet yén aranjeunna spésiés tangkal binér timer balancing, nyadiakeun ukuran cacah tina jangkungna jumlah unit sarta ngahasilkeun prosés primér sarta dasar tina tangkal pilarian dina waktu anu singget. Operasi misalna kaasup akuisisi, iwal jeung situs Pananjung a. Kasaimbangan anu disadiakeun dina dasar hiji aplikasi suplement nunjukkeun warna atribut titik. sipat ieu dicokot salah sahiji konsep mungkin tur dituduhkeun salah sahiji kelir ieu.

Jumlah unit dina dahan hideung ti mimiti (akar) ka final (lambar) disebut jangkungna tangkal hideung.

Mecenghulna istilah

Ngajéntrékeun tangkal pilarian timer balancing dina karya maranéhanana, anu pangarang sigana teu nganggap yen baris jadi pendiri hiji istilah anyar. Sanajan kitu, nasib bakal mibanda eta nu di tinta percetakan éta sadia ngan dua kelir. Éta nu ditunjuk sarta unggal bit gabung dina titik saterusna.

aplikasi

Dina elmu komputer, hiji tangkal beureum-hideung téh dipaké pikeun formasi data comparable, anu bisa ngawengku rupa-rupa ketahanan sarta sahiji prasasti atanapi inohong.

Mungkin nyieun tangkal beureum-hideung dina Actionscript, Python, C ++, sarta ampir sagala basa programming lianna. Ieu kacida gampangna. Hiji tangkal beureum-hideung Jawa oge rada nyebar.

fitur

tangkal hideung beureum téh tangkal pilarian binér dina hiji sistem koordinat. Dina sistem ieu aya di titik sagala ngabogaan nilai warna husus. Bisa nyandak kana salah sahiji rancangan luhur. Salian sagala kaayaan dipaké pikeun tangkal binér, sarta ka spésiés sateuacan urang, komo dipake aturan handap:

• titik warna nyaeta éksklusif salah sahiji dua luhur. Taya pilihan sejen, eta oge reflected dina nami istilah.
• Akar tangkal nu kudu salawasna dicét hideung. Éntitas nu mungkin, tapi nu miang sapertos ti aturan nambihan resiko nu buka sesat tangkal timer balancing.
• Sadaya daun boga nilai nol (nihil) jeung anu ditandaan kalawan hideung.
• Kamanusaan sarta Studi kudu dilaksanakeun yén dua turunan tina unggal titik beureum anu indung hideung.
• Naon ath lampu ti titik nu tangtu mun sagala lambar titik anak nyadiakeun persis mangrupa angka sarua unit struktural hideung.

Kadang-kadang tangkal beureum-hideung anu diinterpretasi salaku tangkal pilarian binér banal. Bedana maranéhna ditangtukeun ngan dina éta gaganti komponén warna nu tangtu, dina hartos didadarkeun di luhur warna dina tulang rusuk.

Naha milih hiji tangkal beureum-hideung

tangkal hideung beureum téh salah sahiji varian paling umum tina balancing diri tangkal pilarian binér, sarta nu paling sering giliran segi praktis.

Naon ngécéskeun kieu popularitas maranéhanana? Latihan kedul, sarta yén nyaéta ngakuan. Naon bae anu teuing bagong jeung hésé ngagunakeun tur dina waktos anu sareng mere hasil sarupa nyaeta comparable kalawan ngagunakeun métode nu leuwih basajan, mati atawa mana kana rencana panjang-rentang. Prévalénsi ieu rahayat tangkal beureum-hideung lantaran paling sering nyadiakeun kasaimbangan optimum antara kualitas sarta tingkat kasaimbangan intricate jeung mertahankeun éta.

Contona, lamun dibandingkeun kalayan kasaimbangan sampurna dina gelar tangkal maranéhanana, kaayaan hiji mungkin timbul nalika eta watekna yén "ideal" wawakil maksakeun tungtutan teuing irreconcilable. Jeung tina segi realisasi tina aksi ilangna tangkal atawa nyebarkeun teuing waktu jeung usaha anu spent dina Ajeg kaayaan dina kasaimbangan katuhu.

prosés

Prosés Koréksi hideung beureum tangkal binér anu ampir sarua pikeun sakabéh dahan sejenna pilarian binér. Memang bener, sakumaha wae hideung-na-mahoni ngagambarkeun hiji perwujudan sabagean tina tangkal pilarian binér Palasik.

Najan kitu, nalika kaayaan aranjeunna kudu dianggap hiji kamungkinan kuat yén kagiatan produksi langsung on atawa ngaluarkeun data bisa ngabalukarkeun ruksakna struktur tangkal hideung beureum. Kauntungan hébat téh nya éta perlu ngarekonstruksikeun sipat jumlah relatif leutik lampah, kayaning ngarobah kelir, sarta mindeng kirang ti tilu robah warna ka warna tangkal. Ampir sakabéh operasi ieu teu butuh lila.

Lajengkeun ku aksi panempatan atawa ngaganti unsur perlu increment nu titik saterusna. fitur ieu mangrupa sarupa di sakabéh tangkal pilarian binér. Lengkah saterusna nyaeta keur Unit warna-coding beureum nu. Hijina bédana bisa dianggap yén lamun operasi panempatan dina hal kahiji tangkal pilarian binér kami nambahkeun lambar a, anu kaliwat hideung-na-beureum mawa henteu informasi. Kituna, tinimbang nambahan hiji titik internal narima beureum sarta dua anak hideung.

Salajengna lampah urang geus langsung conditioned ku warna tina titik anu tangtu. istilah "Mamang" digunakeun pikeun aranjeunna. analogi langsung jeung tangkal kulawarga. kituna:

• Ciri yen sagala daun tetep hideung, kudu exercised sepanjang waktos.
• Sekuen yén dua turunan unggal titik beureum nahan hideung, bisa jadi interrupted. Tapi ieu kajadian ngan lamun nambahkeun hiji titik beureum, ku cara ngarobah warna hideung keur beureum atawa ngahurungkeun sakabeh tangkal.
• Ogé dicatet yén réntétan assembly ka lambaran anu ngawengku jumlah anu sarua tina titik hideung bisa jadi dilanggar. Ieu lumangsung ngan lamun éta titik hideung, ngarobah elemen beureum dina hideung, sarta dina kaayaan sabalikna repainting hideung ka beureum. Sami bisa dipigawé na nalika ngarobah tangkal.

Saatos reviewing sakabéh di luhur, éta téh gampang ngartos kumaha pilarian dina tangkal beureum-hideung.

Hiji interpretasi metot ngeunaan misalna hiji hal basajan saperti tangkal, sareng pedaran warna na - a beureum-hideung atawa hideung-coklat. Ayeuna anjeun sadar di ieu.