Wit abang-ireng: Ringkesan, ciri

Rudolph Bayer wis dikembangaké dadi sistem "wit abang-ireng" ing awal taun 1970-an. Jeneng dheweke iki diwenehi Gimpas L. lan R. Sedgewick.

Apa wit abang-ireng

Sampeyan kudu nyatet sing lagi wit-witan binar poto-wawas, nyediakake ukuran pancacahan saka dhuwur nomer Unit lan gawé pangolahan utami lan dhasar saka wit search ing wektu cendhak. operasi iki nyakup disualekno, pangecualian lan situs Nemokake. Imbangan diwenehake ing basis saka aplikasi tambahan nunjukaké werna ngubungake simpul. Sifat iki njupuk siji saka konsèp bisa lan dituduhake siji saka werna.

Jumlah unit ing cabang ireng saka awal (ROOT) menyang final (sheet) diarani dhuwur wit ireng.

Munculé tembung

Gambaraké wit search poto-wawas ing karya sing, penulis mbokmenawa ora nganggep sing bakal dadi pendiri saka istilah anyar. Nanging, nasib bakal duwe ing mangsi printing padha mung kasedhiya rong warna. Lagi ditetepake lan saben dicokot gabung simpul sakteruse.

aplikasi

Ing èlmu komputer, wit abang-ireng sing digunakake kanggo tatanan saka data, kang bisa kalebu macem-macem toleransi lan saka prasasti utawa tokoh.

Bisa nggawe wit abang-ireng ing Landing, Python, C ++, lan sakbenere program basa liyane. Iku banget prasaja. A wit abang-ireng Jawa uga cukup nyebar.

fitur

wit ireng lan abang sing wit search binar ing sistem koordinat. Ing sistem iki ing simpul sembarang wis Nilai werna tartamtu. Sampeyan bisa njupuk ing salah siji saka sebatan ndhuwur. Saliyane kanggo kabeh kondisi digunakake kanggo wit binar, lan kanggo spesies sadurunge kita, lan malah digunakake ing aturan ing ngisor iki:

• simpul Warna iku istimewa siji saka loro ndhuwur. Ora opsi liyane, iku uga dibayangke ing jeneng saka tembung.
• ROOT saka wit kudu tansah dicet ireng. Seng iku bisa, nanging departure kuwi saka aturan nambah risiko sing sira wit poto-wawas.
• Kabeh godhong duwe nilai saka nul (Nil) lan ditandhani karo ireng.
• Care kudu dijupuk sing loro turunane saben simpul abang tiyang sepah ireng.
• Sembarang path cahya saka simpul tartamtu marang sheet simpul anak menehi persis nomer witjaksono Unit struktural ireng.

Kadang wit abang-ireng Juru minangka wit search binar banal. sing beda ditemtokake mung ing tinimbang komponen werna tartamtu, ing makna kasebut ing ndhuwur colored ing igo.

Kok milih wit abang-ireng

wit ireng lan abang sing siji Varian paling umum saka wawas dhewe wit search binar, lan kang paling asring nguripake ing syarat-syarat praktis.

Apa nerangake iki popularitas? Laku puguh, lan sing kanggo ngenali. Apa-apa sing banget cumbersome lan angel kanggo nggunakake lan ing wektu sing padha menehi asil padha iso dibandhingke karo nggunakake cara liyane prasaja, mati utawa dadi menyang rencana long-macem. lazim iki wong wit abang-ireng amarga padha paling asring nyedhiyani imbangan paling antarane kualitas lan tingkat imbangan ruwet lan njaga iku.

Contone, yen mbandhingake karo imbangan sampurna ing jurusan kang wit sing, kahanan uga njedhul nalika diamati sing "becik" wakil nemtokke panjaluk banget irreconcilable. Lan ing syarat-syarat jaminan saka tumindak eliminasi wit utawa nyebar kakehan wektu lan gaweyan ngginakaken ing stabil kahanan ing imbangan tengen.

pangolahan

Proses proofreading ireng lan abang wit binar iku meh padha kanggo kabeh cabang liyane saka search binar. Sampeyan bener, minangka sembarang ireng-lan-mahoni nggantosi siji pawujudan tartamtu saka wit search binar klasik.

Nanging, nalika dealing with mau kudu dianggep kamungkinan kuwat sing aktivitas produksi langsung utawa ngilangi data bisa nimbulaké karusakan kanggo struktur wit ireng lan abang. Ing kauntungan gedhe iku perlu Sekat sifat nomer relatif cilik tumindak, kayata ganti werna, lan asring kurang saka telung dadi wit. Sakbenere kabeh saka operasi iki ora njupuk wektu dawa.

Neruske kanthi ajeg selipan utawa ngoper unsur perlu kanggo tambahan simpul sakteruse. Fitur iki padha ing kabeh wit search binar. Langkah sabanjure kanggo unit werna-werna abang ing. Bentenipun mung bisa dianggep sing yen operasi selipan ing bab kawitan wit search binar kita nambah sheet, ing sasi ireng-lan-abang nindakake ora informasi. Mulane, tinimbang nambahake simpul internal nampa abang lan loro anak ireng.

Luwih kita tumindak langsung kalaban warna kelenjar jejer. istilah "lik" digunakake kanggo wong. analogi Direct karo wit kulawarga. Mulané

• Ciri sing kabeh godhong tetep ireng, kudu duwe ing kabeh kaping.
• Ing urutan sing loro asale saka saben simpul abang makaryakke ireng, bisa diselani. Nanging mengkono mung nalika nambah simpul abang, kanthi ngganti werna ireng kanggo abang utawa nguripake kabèh wit.
• Wigati uga sing urutan saka patemon menyang sheet cacahe padha nomer kelenjar ireng bisa nerak. Iki dumadi mung nalika simpul ireng, ngganti unsur abang ing ireng, lan ing kahanan ngelawan repainting ireng kanggo abang. Padha bisa rampung lan nalika ngowahi wit.

Sawise Reviewing kabeh saka ndhuwur, iku gampang kanggo ngerti carane search ing wit abang-ireng.

Interpretasi menarik saka kuwi bab prasaja minangka wit, karo gambaran saka werna - abang-ireng utawa ireng-coklat. Saiki sampeyan sing weruh saka ing iki.