Bishiyoyin Red da Baƙi: bayanin, fasali

Rudolf Bayer ya ci gaba da tsarin tsarin "bishiyoyi masu duhu" a farkon 1970s. Sunan wannan aka ba L. Gimpas da R. Sedgwick.

Abin da bishiyoyi masu launin ja-baki

Ya kamata a lura cewa su ne irin salon bishiyoyi masu dacewa da kai, suna samar da tsawo mai tsawo daga yawan adadin nodes da kuma samar da matakai na bincike na farko da na ainihi a cikin gajeren lokaci. Wadannan ayyukan sun hada da haɗawa, share, da kuma gano kumburi. An bayar da ma'auni akan cika labarun da aka sanya sunan ƙira, launi. Wannan dukiya yana ɗaukar daya daga cikin ra'ayoyin da za'a iya yiwuwa kuma daya daga cikin launuka da aka ambata.

Yawan adadin baƙar fata a kan reshe daga farkon (tushe) zuwa karshe (leaf) ana kiransa duniyar baki na itacen.

Ana fitar da wannan kalma

Yayinda yake bayanin yadda ake nema bincike a cikin aikinsa, marubutan wannan labarin bazai yi tsammani su zama masu kafa sabuwar sabuwar ba. Duk da haka, sakamakon ya ba da umurni cewa gidan bugu yana da kawai launuka biyu. Sun kuma nuna kowane abu da ya haɗa da kumburi na gaba.

Aikace-aikacen

A cikin kimiyyar kwamfuta, ana amfani da itatuwan red-baki don samar da cikakkun bayanai, wanda zai iya hada da wasu raguwa da sassa na takardun shaida ko Figures.

Zaka iya ƙirƙirar itace mai launin ja-baki a kan Aikin Lissafi, Python, C ++ kuma kusan kowane harshe shirye-shirye. Yana da sauqi. Yankin Java mai launin ja-baki kuma yana da yawa.

Ayyukan

Ƙananan bishiyoyi masu launin kore ne bishiyoyi masu bincike a tsarin tsarin binary. A cikin waɗannan tsarin, kowane kumburi yana da nauyin launi. Zai iya ɗauka a ɗaya daga cikin sanarwa na sama. Bugu da ƙari, duk yanayin da ake amfani da bishiyoyi iri iri, da iri dake da la'akari, waɗannan dokoki suna amfani da su:

• Launi na kumburi yana ɗaya daga cikin biyu a sama. Babu sauran zaɓuɓɓuka, wannan ma yana nunawa a cikin sunan kalmar.
• Tushen itace ya kamata a fentin baki baki. Hanyoyi ba zai yiwu ba, duk da haka, irin wannan canje-canjen daga mulki yana ƙara haɗarin cewa itacen zai iya daidaitawa.
• Duk ganye suna da nauyin null (NIL) kuma launin launi ba suna nuna su ba.
• Yana da mahimmanci don tabbatar da cewa ɗayan 'ya'ya biyu na kowane ƙananan iyayen uba baƙi ne.
• Duk wani sauƙi mai sauƙi daga wani kumburi ga kowane ƙananan yaro yaro yana samar da daidai adadin ƙananan ɗakunan sassa.

Wasu lokuta ana nuna jan-bishiyoyi masu duhu ne kamar bishiyoyin bincike na binary banal. Bambance bambance-bambance sun ƙayyade ne kawai ta hanyar gaskiyar cewa a maimakon wasu takaddun launin launi, alamomin da aka ambata a sama sune masu riƙa launi.

Me yasa zaba bishiyoyi masu launin ja-baki

Ƙananan bishiyoyi masu launin rawaya suna daya daga cikin bambance-bambance na yau da kullum don daidaita bishin binciken binary, waɗanda aka fi sau da yawa a magance su.

Mene ne ke bayyana sanannensu? Ayyuka na da lahani, kuma yana da daraja shiga. Duk wani abin da yake da damuwa da wuya a yi amfani da ita, kuma a lokaci guda yana haifar da irin wannan sakamako daidai lokacin da ake amfani da hanyoyi mafi sauki, ya mutu ko ya tafi nan gaba. Irin wannan jigilarwa a cikin mutane masu launin ja-baki ne aka bayyana ta hanyar gaskiyar cewa sun fi yawan daidaitawa tsakanin inganci da matakin ma'auni da kuma yaudarar tacewa.

Alal misali, idan muka kwatanta su da wadanda suke cikakke a cikin ma'auni na ma'aunin su ta bishiyoyi, to, akwai yiwuwar kasancewa lokacin da aka lura cewa wakilai "masu kyau" suna sanya bukatun marasa ƙarfi. Kuma a cikin yanayin aiwatar da ayyukan ɓoye daga itacen ko juyawa, lokaci yayi yawa da ƙoƙarin da aka kashe a kan daidaita daidaitattun da ake bukata a cikin wannan halin.

Tsarin aiki

Tsarin bishiyoyin binary masu launin baƙin duhu da-ja-gora suna kusan iri ɗaya don duk sauran rassan binciken bincike. Gaskiya ne, tunda kowane itace mai launin fata da-ja yana daya daga cikin bambance-bambance daban daban na ɗakin binciken binary na yau da kullum.

Duk da haka, a yayin yin aiki tare da su, dole ne a la'akari da yiwuwar cewa samar da kayan aiki na kai tsaye ko cire bayanai zai iya haifar da lalacewar tsarin bishiyoyin baki da-ja. Babbar amfani shine cewa don sake sake gina dukiya, wani adadi kaɗan na ayyuka, irin su canza launuka da kuma sau da yawa fiye da juyawa uku na itace, wajibi ne. A gaskiya, duk waɗannan ayyukan ba sa daukar lokaci mai yawa.

Don ci gaba da aikin sakawa ko kunna wani ɓangaren, yana da muhimmanci don haɓaka ƙirar gaba. Wannan aikin yana kama da duk bishiyoyin binciken binary. Mataki na gaba shine canza launin kullin a ja. Bambanci kawai shi ne cewa idan kun ƙara takarda da farko lokacin yin sakawa a cikin binciken bincike binary, to, baki da ja ba sa ɗaukar wani bayani. Saboda haka, a maimakon su, an saka kumburi na ciki wanda ya ɗauki launin launi mai launin launin fata da jikokinsa biyu.

Bugu da ƙari ayyukanmu suna dacewa da launi na ƙananan kusurwa. A gare su, ana amfani da kalmar "kawun". Hanyar da aka kwatanta da itace mai layi. Saboda haka:

• Halin halayen da duk ya bar riƙe da launi ba dole ba ne a koyaushe.
• Hanya na gaskiyar cewa za'a iya katse waƙoƙi guda biyu na kowane kumburi ja mai launin baki. Amma wannan zai faru ne kawai lokacin da ka ƙara kumburi ja, yayin da canza launin baki zuwa ja ko lokacin da kake juyar da dukan itacen.
• Har ila yau lura cewa jerin daga kullin zuwa takarda, ciki har da lambar ƙirar baki, za a iya keta. Wannan yana faruwa ne kawai idan an kunna baki baki, an canza yanayin ja zuwa baki, kuma a cikin halin da ake ciki na sake juyawa baki zuwa ja. Hakanan za'a iya aiwatar da wannan yayin juya itacen.

Bayan nazarin dukan abubuwan da ke sama, ba wuya a fahimci yadda ake gudanar da bincike a cikin wani duniyar ja-baki ba.

Fassarar irin wannan tunani mai sauki kamar itace yana da ban sha'awa, tare da bayanin launin sa - ja-baki ko baki-launin ruwan kasa. Yanzu kuna sane da wannan.