זוכן אין אַ ביינערי זוכן בוים לעעטקאָדע סאַלושאַן

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

לייענען מער

אַרייַנשטעלן אַ ביינערי זוכן בוים לעעטקאָדע סאַלושאַן

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

לייענען מער

גער סאָרטעד אַררייַ צו ביינערי זוכן בוים לעעטקאָדע סאַלושאַן

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

לייענען מער

געפֿינען פּאָסטאָרדער טראַווערסאַל פון BST פֿון פּריאָרדער טראַווערסאַל

פּראָבלעם ויסזאָגונג די פּראָבלעם "געפֿינען פּאָסטאָרדער דורכפאָר פון BST פֿון פּריאָרדער טראַווערסאַל" דערקלערט אַז איר באַקומען אַ פּריאָרדער דורכפאָר פון אַ ביינערי זוכן בוים. דערנאָך, ניצן די געגעבן אַרייַנשרייַב, געפֿינען די פּאָסטאָרדער טראַווערסאַל. בייַשפּיל פּריאָרדער טראַווערסאַל סיקוואַנס: 5 2 1 3 4 7 6 8 9 1 4 3…

לייענען מער

ינאָרדער סאַקסעסער פון אַ נאָדע אין ביינערי בוים

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

לייענען מער

קוק אויב אַ געגעבן מענגע קענען פאָרשטעלן פּרעאָרדער טראַווערסאַל פון ביינערי זוכן בוים

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

לייענען מער

רויט-שוואַרץ בוים הקדמה

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

לייענען מער

ביינערי זוכן בוים ויסמעקן אָפּעראַציע

פּראָבלעם סטאַטעמענט די פּראָבלעם "ביינערי זוכן טרי דיליט אָפּעראַציע" פרעגט אונדז צו ינסטרומענט די ויסמעקן אָפּעראַציע פֿאַר ביינערי זוכן בוים. ויסמעקן פונקציע רעפערס צו די פאַנגקשאַנאַליטי צו ויסמעקן אַ נאָדע מיט אַ געגעבן שליסל/דאַטן. בייַשפּיל ינפּוט נאָדע צו ווערן אויסגעמעקט = 5 רעזולטאַט אַפּפּראָאַטש פֿאַר ביינערי זוכן טרי דיליט אָפּעראַציע אַזוי ...

לייענען מער

קאָנטראָלירן אויב די געגעבן מענגע קענען פאָרשטעלן די אָרדער דורך די מדרגה פון ביינערי זוכן בוים

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

לייענען מער

קאָנווערט BST אין אַ מין-העאַפּ אָן ניצן מענגע

פּראָבלעם סטאַטעמענט "קאָנווערט BST אין אַ מין-קופּע אָן ניצן מענגע" פּראָבלעם זאגט אַז איר באַקומען אַ BST (ביינערי זוכן בוים) און איר דאַרפֿן צו גער עס אין אַ מין-קופּע. די מין-קופּע זאָל אַנטהאַלטן אַלע די יסודות אין די ביינערי זוכן בוים. דער אַלגערידאַם זאָל לויפן אין לינעאַר צייט קאַמפּלעקסיטי. …

לייענען מער