Дар сурх-сиёҳ дарахтони: шарҳи, хусусиятҳои

Рудолф Байер системаи «дарахтони сурх-сиёҳ» дар аввали солҳои 1970-ум таҳия кардааст. Номи ин зан Gimpas L. ва Р. Sedgewick дода шуд.

Чӣ сурх-сиёҳ дарахтони

Бояд қайд кард, ки онҳо дар як намуди дарахтони дуӣ худидоракунии мувозинат мебошанд, таъмини андозаи овозіо аз баландии шумораи адад ва истеҳсоли равандҳои асосии ибтидої ва дарахти ҷустуҷӯӣ дар муддати кӯтоҳ. Чунин амалиёт дохил харид, ба истиснои ва сомонаи ёфтам. Бақияи аст, дар асоси аризаи илова таъмин нишон ранги аттрибутӣ гиреҳ. Ин амвол мегирад дар яке аз мафҳумҳои имконпазир ва нишон яке аз ин рангҳо.

Шумораи адад, дар шохаҳояш сиёҳ аз ибтидо (реша) ба ниҳоӣ (варақ) аст, баландии дарахти сиёҳ номида мешавад.

Дар пайдоиши истилоњи

Тасвир дарахти Ҷустуҷӯи худидоракунии мувозинат дар кори хеш, муаллифони эҳтимол фикр накунед, ки табдил хоҳад муассисони мӯҳлати нав. Бо вуҷуди ин, сарнавишти он доранд, ки дар ранг чопи дастрас танҳо ду ранг буд. Онҳо таъйиншуда ва ҳар як каме ҳамроҳшавии гиреҳ минбаъда.

ариза

Дар илми компютерӣ, як дарахтони сурх-сиёҳ, ки барои ташаккули маълумоти муќоисавї, ки метавонанд дар як гуногуни сабр ва аз навиштачот ва ё рақамҳо истифода бурда мешавад.

Имконпазир барои эҷоди як дарахти сурх-сиёҳ оид ба ActionScript, Python, C ++, ва қариб ки ягон забони барномасозии дигар. Ин хеле осон аст. Як дарахти сурх-сиёҳ Java аст, низ хеле васеъ пањн.

хусусиятҳои

Сиёҳ ва сурх дарахтон дарахтони ҷустуҷӯи дуӣ дар системаи координат аст. Дар ин системаҳо дар ҳар гиреҳ дорад, арзиши ранги мушаххас. Он метавонад дар яке аз нишонаҳое, боло мегирад. Илова бар ин, ба ҳамаи шартҳои истифода ба дарахти дуӣ ва ба намуди пеш аз мо буданд, ва ҳатто истифода қоидаҳои зерин:

• гиреҳ ранг аст, танҳо яке аз он ду дар боло. Не имконоти дигар, он аст, низ ба исми мӯҳлати инъикос мегардад.
• Решаи дарахт бояд ҳамеша сиёҳ рангубор карда шавад. Истисноҳо имконпазир аст, вале чунин баромадан аз ҳукмронии хавфи, ки гумроҳ дарахти худидоракунии мувозинат рафт меафзояд.
• Ҳамаи барг доранд, арзиши сифр (нул) ва бо сиёҳ ишора.
• Нигоҳубин, бояд андешида шаванд, ки ин ду насли ҳар гиреҳ сурх мебошанд волидайн сиёҳ.
• Ягон роҳи нуре аз як гиреҳ аз ҷумла ба ягон варақаи гиреҳ кӯдак маҳз шумораи баробари воњидњои сохтории сиёҳ таъмин менамояд.

Баъзан дарахтони сурх-сиёҳ аст, ҳамчун banal дарахтони Ҷустуҷӯи дуӣ тафсир. ихтилоф мекунанд, танҳо дар, ки ба ҷои компонентҳои ранги муайяни муайян карда мешавад, ки дар маънои дар боло зикршуда ранг дар пушту.

Чаро интихоб кардани дарахтони сурх-сиёҳ

Сиёҳ ва сурх дарахтони яке аз вариантњои бештар маъмул аз худ дарахти ҷустуҷӯи дуӣ мувозинат, ва он бештар вақт дар шароити амалӣ рӯй доранд.

Ин чист, мефаҳмонад, маъруфияти худ? Амал танбал, ки аст, ки ба эътироф мекунанд. Чизе аст, ки аз ҳад душвор ва мушкил барои истифода ва дар айни замон медиҳад натиҷаи ҳамин муқоисашаванда бо истифода аз усулҳои оддӣ аст, бимирад ё меравад ба нақшаи дароз-қатор. Ин пањншавии мардуми дарахтони сурх-сиёҳ, зеро онҳо бештар вақт дар тавозуни хубтар байни сифат ва сатҳи тавозуни мураккаб ва нигоҳ доштани онро таъмин намояд.

Масалан, агар шумо аз онҳо бо бақияи комил дар дараҷаи дарахтон худ нисбат ба як вазъи пайдо шуда метавонанд, вақте ки аз он мушоҳида мешавад, ки намояндагони «беҳтарин» љорї талаботи аз ҳад irreconcilable. Ва дар робита ба татбиқи амали бартарафсозии дарахт ё паҳн вақти аз ҳад зиёд ва кӯшишҳои аст, устувории вазъи тавозуни дуруст сарф мекунанд.

равандҳои

Раванди себора сиёҳ ва сурх дарахти дуӣ аст, қариб ҳамин барои ҳамаи шохаҳои дигар ҷустуҷӯи дуӣ. Ин рост аст, ки ҳама гуна сиёҳ-ва-mahogany рамзи яке аз embodiment аз ҷумла аз он дарахт ҷустуҷӯи дуӣ классикӣ.

Бо вуҷуди ин, вақте ки дар муносибат бо онҳо бояд имконияти қавӣ аст, ки фаъолияти истеҳсолии бевосита ё истисно маълумотро метавонад зарар ба сохтори дарахти сиёҳ ва сурх боиси баррасӣ шаванд. Бартарияти бузург аст, ки ба он зарур аст, ки ба барқарор кардани хосиятҳои як теъдоди нисбатан ками амали, ба монанди тағйир рангҳо, ва аксар вақт камтар аз се муроди аз он дарахт. Амалан ҳамаи ин амалиёт ба як муддати дароз гирифта намешавад.

Бо дарназардошти, бо амал пешгуфтор ё гузаштан унсури зарурӣ барои иловапулӣ гиреҳ минбаъда. Ин хусусият дар ҳамаи аз он дарахт ҷустуҷӯи дуӣ монанд аст. Қадами навбатӣ аст, ки ба шӯъбаи ранги-рамзгузории дар сурх. Ягона фарқи мумкин аст њисобида мешавад, ки агар амалиёти ворид дар як Аввалин чизе, ки дарахти ҷустуҷӯи дуӣ мо варақ илова, дар гузашта сиёҳ-ва-сурх анҷом нест иттилоот. Аз ин рӯ, ба ҷои он як гиреҳ дохилӣ қабул сурх ва ду кӯдак сиёҳ, илова шуда.

Сохтани тадбирҳои минбаъда ба мо бевосита аз ҷониби ранги гиреҳи шафати шарт карда шавад. истилоњи «амак» аст, ки барои онҳо истифода бурда мешавад. қиёси бевоситаи бо дарахти оила. Пас,

• Тавсифи, ки ҳамаи баргҳои сиёҳ бимонад, бояд дар ҳама давру замон истифода бурда мешавад.
• Навбати, ки ду ҳосилаҳои ҳар гиреҳ сурх нигоҳ сиёҳ, метавонад қатъ карда шавад. Аммо ин воқеа танҳо ҳангоми илова як гиреҳ сурх, бо иваз кардани сиёҳ ранги сурх ё аз он рӯй ба тамоми дарахт.
• Инчунин дар хотир доред, ки дар навбат калисои ба суфраи иборат аз ҳамон шумораи гиреҳи сиёҳ мумкин аст вайрон. Ин рух танҳо вақте ки гиреҳ сиёҳ, тағйир элементҳои сурх сиёҳ, ва дар вазъияти муқобил repainting сиёҳ ба сурх. Дар ҳамин метавон кард, ва ҳангоме ки рӯй дарахти.

Баъд аз баррасии ҳамаи дар боло, он осон аст, ки ба ақл, ки чӣ тавр ба ҷустуҷӯӣ дар дарахти сурх-сиёҳ.

Як тафсири ҷолиб чунин чизе оддӣ чун дарахте, ки бо тавсифи ранги он - як сурх-сиёҳ ё сиёҳ-қаҳваранг. Акнун шумо дар ин медонанд.