ድርብ ሽክርክሪት ምንድነው?

2024 ደራሲ ደራሲ: Michael Samuels | [email protected]. ለመጨረሻ ጊዜ የተሻሻለው: 2023-11-26 07:56

ሀ ድርብ ቀኝ ማሽከርከር ፣ ወይም ቀኝ-ግራ ማሽከርከር ፣ ወይም በቀላሉ አርኤል ፣ ሀ ነው ማሽከርከር የግራ ንዑስ ክፍል ያለውን ዛፍ ሚዛናዊ ለማድረግ ሲሞክሩ መከናወን አለበት ፣ ያ በጣም ከባድ ነው።

በተመሳሳይ ፣ ሰዎች በኤቪኤል ዛፍ ውስጥ ኤልኤል ሽክርክሪት ምንድነው?

ኤልኤል ማሽከርከር . የ ዛፍ በሚከተለው ምስል ላይ የሚታየው ሀ ነው AVL ዛፍ ሆኖም ፣ እኛ ፣ በግራ ንዑስ ግራ በኩል አንድ አካል ማስገባት አለብን ዛፍ ከኤ ዛፍ ከወሳኙ መስቀለኛ መንገድ ሀ ጋር ሚዛኑን የጠበቀ ሊሆን ይችላል። ዛፍ , ኤል ኤል ማሽከርከር በሚከተለው ንድፍ ላይ እንደሚታየው ይከናወናል።

ከላይ ፣ AVL ዛፎች ለምን ጥቅም ላይ ይውላሉ? ትግበራዎች እና አጠቃቀሞች AVL ዛፎች ተደጋጋሚ ማስገባት እና መሰረዝ ከሚያስፈልገው ሁኔታ ይልቅ ተደጋጋሚ የውሂብ ፍለጋ መጠይቆች ባሉባቸው ሁኔታዎች ውስጥ በተሻለ ሁኔታ ይተገበራሉ።

ይህንን ከግምት ውስጥ በማስገባት ሚዛናዊነት ምንድነው?

ትርጓሜ: የ ሚዛናዊ ምክንያት የሁለትዮሽ ዛፍ የሁለቱ ንዑስ ዛፎች (hR - hL) ቁመት ልዩነት ነው። የ ሚዛናዊ ምክንያት (ቢኤፍ) ከፍታ ሚዛናዊ የሁለትዮሽ ዛፍ እሴቶችን በአንዱ ሊወስድ ይችላል -1 ፣ 0 ፣ +1። የ AVL መስቀለኛ መንገድ bf = 1 ፣ “እኩል ቁመት” bf = 0 ፣ እና “rightheavy” bf = +1 ሲሆን “ግራ ግራ” ነው።

ሁለትዮሽ ዛፍ ሚዛናዊ ነው?

ሀ ዛፍ ቁመት ነው- ሚዛናዊ ፣ የግራ እና የቀኝ ንዑስ ቁመቶችን ቁመት ያግኙ። በከፍታዎች መካከል ያለው ልዩነት ከ 1 የማይበልጥ ከሆነ እና የግራ እና የቀኝ ንዑስ አንቀጾች ካሉ ወደ እውነት ይመለሱ ሚዛናዊ አለበለዚያ በውሸት ይመለሱ።