רויט און שוואַרץ ביימער: באַשרייַבונג, פֿעיִקייטן

רודאָלף בייַער דעוועלאָפּעד די סיסטעם פון "רויט-שוואַרץ ביימער" צוריק אין דער פרי 1970 ס. דער נאָמען פון דעם איז געווען געגעבן צו L. Gimpas און R. Sedgwick.

וואָס רויט-שוואַרץ ביימער

עס זאָל זיין אנגעוויזן אַז זיי זענען איין מין פון זיך-באַלאַנסינג ביינערי ביימער, פּראַוויידינג אַ קאַונטאַבאַל גרייס פון הייך פון די נומער פון נאָודז און שאפן ערשטיק און יקערדיק זוכן בוים פּראַסעסאַז אין אַ קורצער צייט. די אַפּעריישאַנז אַרייַננעמען אַטאַטשינג, דיליטינג און געפֿינען אַ נאָדע. די וואָג איז צוגעשטעלט אויף די גרונט פון די אַטריביוט פון די אַפּלאַקיישאַן באַצייכענונג פון די נאָדע, קאָליר. דעם פאַרמאָג נעמט אויף איינער פון די מעגלעך קאַנסעפּס און איז דינאַמייטיד דורך איינער פון די דערמאנט פארבן.

די נומער פון שוואַרץ וניץ אויף די צווייַג פון די אָנהייב (וואָרצל) צו די לעצט (בלאַט) איז גערופן די שוואַרץ הייך פון די בוים.

די ימערדזשאַנס פון די טערמין

דיסקרייבינג אַ זיך-באַלאַנסינג זוכן בוים אין זיין אַרבעט, די מחברים פון דעם אַרטיקל מיסטאָמע האט נישט אפילו דערוואַרטן צו ווערן די גרינדערס פון די נייַ טערמין. דאך, גורל באפוילן אַז די דרוק הויז האט אין לאַגער בלויז צוויי פארבן. זיי אויך דיניידי יעדער ביסל וואָס דזשוינץ דער ווייַטער נאָדע.

אַפּפּליקאַטיאָן

אין קאָמפּיוטער וויסנשאַפֿט, רויט-שוואַרץ ביימער זענען געניצט צו דזשענערייט פאַרגלייַכלעך דאַטן, וואָס קענען אַרייַננעמען פאַרשידן אויסצוגן און טיילן פון ינסקריפּשאַנז אָדער פיגיערז.

איר קענען שאַפֿן אַ רויט-שוואַרץ בוים אויף אַקטיאָנסקריפּ, פּיטהאָן, C + + און כּמעט קיין אנדערע פּראָגראַממינג שפּראַך. עס איז זייער פּשוט. די רויט-שוואַרץ ז'אבא בוים איז אויך גאַנץ וויידספּרעד.

פֿעיִקייטן

שוואַרץ-און-רויט ביימער זענען זוכן ביימער אין די ביינערי קאָואָרדאַנאַט סיסטעם. אין די סיסטעמען, קיין נאָדע האט אַ זיכער קאָלירן ווערט. עס קען נעמען אויף איינער פון די אויבן נאָטיץ. אין דערצו צו אַלע די באדינגונגען געווענדט צו ביינערי ביימער, צו די ווערייאַטיז אונטער באַטראַכטונג, די כּללים זענען אויך געניצט:

• די קאָלירן פון די נאָדע איז אויסשליסלעך איינער פון די צוויי אויבן. עס זענען קיין אנדערע אָפּציעס, עס איז אויך שפיגלט אין די נאָמען פון די טערמין.
• דער וואָרצל פון דעם בוים זאָל שטענדיק זיין פּיינטיד אין שוואַרץ. עקסעקוטיאָנס זענען מעגלעך, אָבער, אַזאַ אַ דעוויאַטיאָן פון די הערשן מוסיף צו די ריזיקירן אַז דער בוים וועט זיך-וואָג.
• אַלע בלעטער האָבן אַ נאַל ווערט (ניל) און זענען דענאָטיד דורך שוואַרץ קאָליר.
• עס איז וויכטיק צו ענשור אַז די צוויי זאמען פון יעדער רויט פאָטער נאָדע זענען שוואַרץ.
• קיין גרינג לויף פון אַ באַזונדער נאָדע צו קיין ליפי קינד נאָדע גיט פּונקט די זעלבע נומער פון שוואַרץ סטראַקטשעראַל וניץ.

מאל רויט-שוואַרץ ביימער זענען ינטערפּראַטאַד ווי באַנאַל ביינערי זוכן ביימער. זייער דיפראַנסאַז זענען באשלאסן בלויז דורך די פאַקט אַז אַנשטאָט פון זיכער בונט נאָודז, די אויבן-דערמאנט וואַלועס זענען בונט ריבס.

פארוואס קלייַבן פּונקט רויט-שוואַרץ ביימער

שוואַרץ-און-רויט ביימער זענען איינער פון די מערסט פּראָסט וועריאַנץ פון זיך-באַלאַנסינג ביינערי זוכן ביימער, וואָס זענען מערסט אָפט גערעדט אין פּראַקטיש טערמינען.

וואָס דערקלערט זייער פּאָפּולאַריטעט? פיר איז פויל, און עס איז ווערט אַדמיטינג. עפּעס וואָס איז אויך קאָמפּלעקס און שווער צו נוצן, און אין דער זעלביקער צייַט טראגט אַ סימלאַס ענלעך רעזולטאַט ווען אַפּלייינג סימפּלער מעטהאָדס, שטאַרבן אָדער גייט צו די ווייַט צוקונפֿט. אַזאַ אַ פּרעוואַלאַנס אין די מענטשן פון רויט-שוואַרץ ביימער איז דערקלערט דורך די פאַקט אַז זיי רובֿ אָפט צושטעלן אַ אָפּטימאַל וואָג צווישן קוואַליטעט און וואָג פון וואָג און די קייאַננאַס פון זייַן וישאַלט.

פֿאַר בייַשפּיל, אויב מיר פאַרגלייַכן זיי מיט יענע וואס זענען גאנץ אין די גראַד פון זייער וואָג דורך ביימער, דעמאָלט עס קענען זיין אַ סיטואַציע ווען עס איז באמערקט אַז "ידעאַל" פארשטייערס אָנשטאָט אויך אַנקאַמפּראַמייזינג פאדערונגען. און אין די באדינגונגען פון די ימפּלאַמענטיישאַן פון די אַקשאַנז פון יקסקלוזשאַן פון די בוים אָדער די מאַפּאָלע, אויך פיל צייַט און מי איז פארבראכט אויף סטייבאַלייזינג די וואָג וואָס איז נייטיק אין דעם סיטואַציע.

פּראָסעססעס

דער פּראָצעס פון פּרופינג שוואַרץ-און-רויט ביינערי ביימער איז כּמעט די זעלבע פֿאַר אַלע אנדערע ביינערי זוכן צווייגן. דאָס איז אמת, ווייַל קיין שוואַרץ-און-רויט בוים איז איינער פון די באַזונדער וועריאַנץ פון די קלאַסיש ביינערי זוכן בוים.

אָבער, ווען ארבעטן מיט זיי, עס איז נייטיק צו באַטראַכטן די גרעסערע ליקעליהאָאָד אַז דירעקט פּראָדוקציע פון דער קאַמף פון ינקלוזשאַן אָדער יקסקלוזשאַן פון דאַטן קענען גרונט שעדיקן צו די סטרוקטור פון שוואַרץ-און-רויט ביימער. א ריזיק מייַלע איז אַז פֿאַר די ריקאַנסטראַקשאַן פון פּראָפּערטיעס, אַ לעפיערעך קליין נומער פון אַקשאַנז, אַזאַ ווי טשאַנגינג פארבן און אָפט ווייניקער ווי דרייַ ראָובאַלז פון אַ בוים, זענען נייטיק. אין פאַקט, אַלע די אַפּעריישאַנז טאָן נישט נעמען פיל צייַט.

צו גיינ ווייַטער צו דער קאַמף פון ינסערטינג אָדער אַקטאַווייטינג אַן עלעמענט, עס איז נייטיק צו ינקראַמאַנט די סאַבסאַקוואַנט נאָדע. דעם פֿונקציע איז ענלעך אין אַלע ביינערי זוכן ביימער. דער ווייַטער שריט איז צו פֿאַרברייטערן דעם נאָדע אין רויט. דער בלויז חילוק איז אַז אויב איר לייגן די בלאַט פּיריאַדלי ווען פּערפאָרמינג אַן אַרייַנשרייַב אין די ביינערי זוכן בוים, דעמאָלט די שוואַרץ און רויט טאָן ניט פירן קיין אינפֿאָרמאַציע. דעריבער, אַנשטאָט פון זיי, אַ ינערלעך נאָדע איז צוגעגעבן אַז נעמט אַ רויט קאָליר און זייַן צוויי שוואַרץ קינדסקינדער.

ווייַטער אונדזער אַקשאַנז זענען גלייַך קאַנדישאַנד דורך די קאָליר פון די שכייניש נאָודז. פֿאַר זיי, די טערמין "פעטער" איז געניצט. ווייַזן אַנאַלאַדזשי מיט די דזשענטאליקאַל בוים. דעריבער:

• דער כאַראַקטעריסט אַז אַלע בלעטער ריטיין אַ שוואַרץ קאָליר מוזן שטענדיק זייַן איינגעזען.
• די סיקוואַנס פון די פאַקט אַז די צוויי דעריוואַטיווז פון יעדער רויט נאָדע ריטיינז אַ שוואַרץ קאָליר קענען זיין ינטעראַפּטיד. אבער דעם כאַפּאַנז נאָר ווען איר לייגן אַ רויט נאָדע, ווען טשאַנגינג די קאָליר פון שוואַרץ צו רויט אָדער ווען איר אומקערן די גאנצע בוים.
• אויך טאָן אַז די סיקוואַנס פון נאָדע צו בלאַט, אַרייַנגערעכנט די זעלבע נומער פון שוואַרץ נאָודז, קענען זיין ווייאַלייטיד. דאס כאַפּאַנז בלויז ווען די שוואַרץ נאָדע איז פארקערט אויף, די רויט עלעמענט איז פארענדערט צו שוואַרץ, און אין די פאַרקערט סיטואַציע פון ריפּיינטינג שוואַרץ צו רויט. דעם קענען אויך זיין געטאן בשעת אויסגעדרייט דעם בוים.

ווייל אַלע די אויבן שטודיום, עס איז נישט שווער צו פֿאַרשטיין ווי די זוכן איז געטאן אין אַ רויט-שוואַרץ בוים.

ינטערפּריטיישאַן פון אַזאַ אַ פּשוט באַגריף ווי אַ בוים איז טשיקאַווע, מיט אַ באַשרייַבונג פון זייַן קאָליר - רויט-שוואַרץ אָדער שוואַרץ-ברוין. איצט איר זענט אויך אַווער פון דעם.