ቁልፍ ልዩነት - ሁለትዮሽ ዛፍ vs ሁለትዮሽ ፍለጋ ዛፍ
የዳታ መዋቅር መረጃን በብቃት ለመጠቀም ለማደራጀት ስልታዊ መንገድ ነው። የመረጃ አወቃቀሩን በመጠቀም መረጃውን ማደራጀት የሩጫ ጊዜውን ወይም የአፈፃፀም ጊዜን መቀነስ አለበት. እንዲሁም የውሂብ አወቃቀሩ አነስተኛ የማህደረ ትውስታ መጠን ያስፈልገዋል. አንዳንድ ጊዜ መረጃው በዛፍ መዋቅር ውስጥ ሊደረደር ይችላል. አንድ ዛፍ በጠርዝ የተገናኘ መስቀለኛ መንገድን ይወክላል. የላይኛው መስቀለኛ መንገድ ሥሩ ነው. እያንዳንዱ መስቀለኛ መንገድ ቢበዛ ሁለት አንጓዎች ሊኖረው ይችላል። የልጆች ኖዶች በመባል ይታወቃሉ. በወላጅ መስቀለኛ መንገድ በስተግራ ያለው መስቀለኛ መንገድ የግራ ልጅ መስቀለኛ መንገድ ሲሆን በወላጅ መስቀለኛ መንገድ በስተቀኝ ያለው ኖድ የቀኝ ኖድ ነው።የሁለትዮሽ ዛፍ እና ሁለትዮሽ ፍለጋ ዛፍ ሁለት የዛፍ መረጃ አወቃቀሮች ናቸው። ሁለትዮሽ ዛፍ እያንዳንዱ የወላጅ መስቀለኛ መንገድ ቢበዛ ሁለት የልጆች ኖዶች ሊኖረው የሚችልበት የውሂብ መዋቅር አይነት ነው። የሁለትዮሽ መፈለጊያ ዛፍ የግራ ልጅ ከወላጅ መስቀለኛ መንገድ ያነሰ ወይም እኩል የሆነ ዋጋ ያላቸው ኖዶች ብቻ የሚይዝበት እና ትክክለኛው ልጅ ከወላጅ መስቀለኛ መንገድ የሚበልጡ ኖዶችን ብቻ የሚይዝበት ሁለትዮሽ ዛፍ ነው። ዋናው ልዩነት ያ ነው። እንደ አደራደር ካሉ የውሂብ አወቃቀሮች በተለየ የሁለትዮሽ ዛፍ እና የሁለትዮሽ መፈለጊያ ዛፉ ውሂብ ለማከማቸት ከፍተኛ ገደብ የላቸውም።
ሁለትዮሽ ዛፍ ምንድነው?
መረጃውን በዛፍ መዋቅር ውስጥ ሲያደራጁ ከዛፉ አናት ላይ ያለው መስቀለኛ መንገድ የስር ኖድ በመባል ይታወቃል። ለጠቅላላው ዛፍ አንድ ሥር ብቻ ሊኖር ይችላል. ከሥሩ መስቀለኛ መንገድ በስተቀር ማንኛውም መስቀለኛ መንገድ አንድ ጠርዝ ወደ ላይ ወደ አንድ መስቀለኛ መንገድ አለው። የወላጅ መስቀለኛ መንገድ ይባላል. ከወላጅ ኮድ በታች ያለው መስቀለኛ መንገድ የልጁ ኖድ ይባላል። እያንዳንዱ የወላጅ መስቀለኛ መንገድ ቢበዛ ሁለት የልጆች ኖዶች ሊኖረው ይችላል። እንደ ግራ ልጅ ኖድ እና የቀኝ ልጅ ኖድ ይባላሉ።ምንም የሕፃን ኖድ የሌለበት መስቀለኛ መንገድ ቅጠል ኖድ ይባላል. በሁለትዮሽ ዛፍ ውስጥ መረጃን ለማዘጋጀት የተለየ መንገድ የለም. ከስር መስቀለኛ መንገድ ወደ እያንዳንዱ መስቀለኛ መንገድ አለ።
ስእል 01፡ የሁለትዮሽ ዛፍ ምሳሌ
ከላይ የሁለትዮሽ ዛፍ ምሳሌ ነው። በዛፉ አናት ላይ ያለው ንጥረ ነገር 2, ሥሩ ነው. እያንዳንዱ መስቀለኛ መንገድ ቢበዛ ሁለት አንጓዎች አሉት። ዛፉ ማናቸውንም ቀለበቶች ከያዘ ወይም አንዱ መስቀለኛ መንገድ ከሁለት በላይ ኖዶች ከያዘ፣ እንደ ሁለትዮሽ ዛፍ ሊመደብ አይችልም። ከአንዱ መስቀለኛ መንገድ ወደ ሌላው ለመሄድ ሁልጊዜ አንድ መንገድ አለ. የስር ኖድ 2 የልጆች ኖዶች 7 እና 5 ናቸው።መስቀለኛ መንገድ ምንም ኖዶች እንዳይኖረውም ይቻላል. ነገር ግን ማንኛውም መስቀለኛ መንገድ ከሁለት አንጓዎች በላይ ሊኖረው አይችልም። ትክክለኛው የስርወ አካል 5 ነው. ያ ኤለመን 5 የወላጅ መስቀለኛ መንገድ ለህፃናት ኖድ 9. መስቀለኛ 4 እና 11 ምንም የህፃን ንጥረ ነገር የላቸውም. ስለዚህ፣ የቅጠል ኖዶች ናቸው።
የሁለትዮሽ ዛፉ መረጃን በተዋረድ ቅደም ተከተል ለማከማቸት ይጠቅማል። ከኮምፒዩተር የፋይል መዋቅር ጋር ተመሳሳይ ነው. እንደ ድርድር ያለ የውሂብ አወቃቀሩ የተወሰነ መጠን ያለው ውሂብ ሊያከማች ይችላል። ነገር ግን በሁለትዮሽ ዛፍ ውስጥ በአንጓዎች ብዛት ላይ ምንም ከፍተኛ ገደብ የለም።
ሁለትዮሽ ፍለጋ ዛፍ ምንድነው?
የሁለትዮሽ ፍለጋ ዛፍ ሁለትዮሽ የዛፍ ውሂብ መዋቅር ነው። ከሁለትዮሽ ዛፍ ጋር በሚመሳሰል መልኩ፣ የሁለትዮሽ መፈለጊያ ዛፉም ሁለት አንጓዎች ሊኖሩት ይችላል። ከስር መስቀለኛ መንገድ በስተቀር ማንኛውም መስቀለኛ መንገድ አንድ ጠርዝ ወደ ላይ ወደ አንድ መስቀለኛ መንገድ አለው። የወላጅ መስቀለኛ መንገድ ይባላል. ከዚህ በታች ያለው መስቀለኛ መንገድ በጠርዙ ወደ ታች የተገናኘ የልጁ መስቀለኛ መንገድ ይባላል። ምንም የሕፃን ኖድ የሌለበት መስቀለኛ መንገድ ቅጠል ኖድ ይባላል. እያንዳንዱ የወላጅ መስቀለኛ መንገድ ቢበዛ ሁለት አንጓዎች ሊኖረው ይችላል።የግራ ልጅ ኖድ እና የቀኝ ልጅ ኖድ የሚያመለክቱ የህጻን ኖዶች አሉ። ከፍተኛው አካል የስር መስቀለኛ መንገድ ተብሎ ይጠራል. የግራ ልጅ ከወላጅ መስቀለኛ መንገድ ያነሱ ወይም እኩል ዋጋ ያላቸው አንጓዎችን ብቻ ይይዛል። ትክክለኛው ልጅ ከወላጅ መስቀለኛ መንገድ የሚበልጡ ወይም እኩል የሆኑ ኖዶችን ብቻ ይይዛል።
ስእል 02፡ የሁለትዮሽ ፍለጋ ዛፍ ምሳሌ
ኤለመንቱ 8 ከፍተኛው አካል ነው። ስለዚህ, የስር መስቀለኛ መንገድ ነው. 3 የወላጅ ኖድ ከሆነ፣ 1 እና 6 የልጅ ኖዶች ናቸው። 1 የግራ ልጅ መስቀለኛ መንገድ ሲሆን 6 ትክክለኛው የህጻን ኖድ ነው።የግራ ልጅ ከወላጅ መስቀለኛ መንገድ ያነሱ ወይም እኩል የሆኑ እሴቶችን ይዟል። 3 የወላጅ መስቀለኛ መንገድ ሲሆን በግራ በኩል ከ 3 ያነሰ ወይም እኩል የሆነ ኤለመንት ሊኖረው ይገባል. በዚህ ምሳሌ 1. ትክክለኛው ልጅ ከወላጅ መስቀለኛ መንገድ የሚበልጡ እሴቶችን ብቻ ይይዛል. 3 የወላጅ መስቀለኛ መንገድ ሲሆን ትክክለኛው የህጻን መስቀለኛ መንገድ ከ 3 ከፍ ያለ ዋጋ ሊኖረው ይገባል በዚህ ምሳሌ 6 ነው. በተመሳሳይም እያንዳንዱን የውሂብ አካል ሁለትዮሽ የፍለጋ ዛፍ ለማዘጋጀት የተወሰነ ቅደም ተከተል አለ. የውሂብ መዋቅር ውሂብን ለመደርደር፣ ሰርስሮ ለማውጣት እና ለመፈለግ ቀልጣፋ መንገድ ይሰጣል።
በሁለትዮሽ ዛፍ እና በሁለትዮሽ ፍለጋ ዛፍ መካከል ያለው ተመሳሳይነት ምንድን ነው?
- ሁለቱም የሁለትዮሽ ዛፍ እና የሁለትዮሽ ፍለጋ ዛፍ ተዋረዳዊ የመረጃ አወቃቀሮች ናቸው።
- ሁለቱም ሁለትዮሽ ዛፍ እና ሁለትዮሽ ፍለጋ ዛፍ ሥር አላቸው።
- ሁለቱም ሁለትዮሽ ዛፍ እና ሁለትዮሽ ፍለጋ ዛፍ ቢበዛ ሁለት የልጅ አንጓዎች ሊኖራቸው ይችላል።
በሁለትዮሽ ዛፍ እና በሁለትዮሽ ፍለጋ ዛፍ መካከል ያለው ልዩነት ምንድን ነው?
ሁለትዮሽ ዛፍ vs ሁለትዮሽ ፍለጋ ዛፍ |
|
| ሁለትዮሽ ዛፍ እያንዳንዱ የወላጅ መስቀለኛ መንገድ ቢበዛ ሁለት የልጅ አንጓዎች ሊኖሩት የሚችልበት የውሂብ መዋቅር አይነት ነው። | የሁለትዮሽ መፈለጊያ ዛፍ የግራ ልጅ ከወላጅ መስቀለኛ መንገድ ያነሰ ወይም እኩል የሆኑ ኖዶችን ብቻ የሚይዝበት እና ትክክለኛው ልጅ ከወላጅ መስቀለኛ መንገድ የሚበልጡ ኖዶችን ብቻ የያዘ ነው። |
| የውሂብ ማደራጃ ትዕዛዝ | |
| የሁለትዮሽ ዛፍ የውሂብ ክፍሎችን ለማዘጋጀት የተለየ ቅደም ተከተል የለውም። | የሁለትዮሽ መፈለጊያ ዛፍ የውሂብ ክፍሎችን ለማዘጋጀት የተወሰነ ቅደም ተከተል አለው። |
| አጠቃቀም | |
| ሁለትዮሽ ዛፍ በዛፍ መዋቅር ውስጥ ያሉ መረጃዎችን እና መረጃዎችን በብቃት ለመፈተሽ ያገለግላል። | የሁለትዮሽ መፈለጊያ ዛፍ ውሂቡን ለማስገባት፣ ለመሰረዝ እና ለመፈለግ ይጠቅማል። |
ማጠቃለያ - ሁለትዮሽ ዛፍ vs ሁለትዮሽ ፍለጋ ዛፍ
የመረጃ መዋቅር መረጃን የማደራጀት መንገድ ነው። አንዳንድ ጊዜ መረጃው በዛፍ መዋቅር ውስጥ ሊደረደር ይችላል. ከመካከላቸው ሁለቱ ሁለትዮሽ ዛፍ እና ሁለትዮሽ የፍለጋ ዛፍ ናቸው. ይህ ጽሑፍ በሁለትዮሽ ዛፍ እና በሁለትዮሽ የፍለጋ ዛፍ መካከል ያለውን ልዩነት ተወያይቷል. ሁለትዮሽ ዛፍ እያንዳንዱ የወላጅ መስቀለኛ መንገድ ቢበዛ ሁለት የልጆች ኖዶች ሊኖረው የሚችልበት የውሂብ መዋቅር አይነት ነው። የሁለትዮሽ መፈለጊያ ዛፉ ሁለትዮሽ ዛፍ ሲሆን የግራ ልጅ ከወላጅ መስቀለኛ መንገድ ያነሰ ወይም እኩል የሆነ እሴት ያለው እና ትክክለኛው ልጅ ከወላጅ መስቀለኛ መንገድ የሚበልጡ ኖዶችን ብቻ የያዘ ነው።
የሁለትዮሽ ዛፍ vs ሁለትዮሽ ፍለጋ ዛፍ PDF ያውርዱ
የዚህን ጽሁፍ ፒዲኤፍ ስሪት አውርደህ ከመስመር ውጭ አላማዎች በጥቅስ ማስታወሻ መጠቀም ትችላለህ። እባክዎ የፒዲኤፍ ቅጂውን እዚህ ያውርዱ፡ በሁለትዮሽ ዛፍ እና በሁለትዮሽ ፍለጋ ዛፍ መካከል ያለው ልዩነት
