አንድ ክምር ነው በዛፍ ላይ የተመሰረተ የውሂብ መዋቅር ሁሉም የዛፉ አንጓዎች በተወሰነ ቅደም ተከተል። ለምሳሌ፣ የወላጅ መስቀለኛ መንገድ ከሆነ፣ እሴቱ ከዋጋው አንጻር የተወሰነ ቅደም ተከተል ይከተላል እና ተመሳሳይ ቅደም ተከተል በዛፉ ላይ ይከተላል።
በመረጃ መዋቅር ውስጥ ያለው ክምር ዛፍ ምንድን ነው?
ፍቺ፡ ክምር ልዩ ዛፍ ላይ የተመሰረተ የውሂብ መዋቅር ነው የክምር ንብረቱን ያረካ፡ B የልጅ መስቀለኛ መንገድ A ከሆነ፣ ከዚያ ቁልፍ(A) ≥ ቁልፍ() ለ) ይህ የሚያመለክተው ታላቁ ቁልፍ ያለው ኤለመንት ሁል ጊዜ በስር መስቀለኛ መንገድ ውስጥ ነው ፣ እና ስለዚህ እንዲህ ዓይነቱ ክምር አንዳንድ ጊዜ ከፍተኛ-ክምር ተብሎ ይጠራል። በእርግጥ፣ አነስተኛ ክምርም አለ።
ምንድን ነው የሚያስረዳው?
አንድ ክምር በ"ኖዶች" የተዋቀረ የውሂብ መዋቅር ነው … በክምር ውስጥ ያለው እያንዳንዱ መስቀለኛ መንገድ ሁለት ወይም ከዚያ በላይ የሕፃን ኖዶች (“ልጆች” ተብሎም ይጠራል) ቢኖረውም፣ አብዛኛው ክምር እያንዳንዱን መስቀለኛ መንገድ በሁለት ልጆች ይገድባል። የዚህ አይነት ክምር ሁለትዮሽ ክምር ይባላሉ እና የተደረደሩ መረጃዎችን ለማከማቸት ሊያገለግሉ ይችላሉ።
ሁለትዮሽ ዛፍ ክምር የሚያደርገው ምንድን ነው?
የሁለትዮሽ ክምር ሁለት ተጨማሪ ገደቦች ያሉት ሁለትዮሽ ዛፍ ሆኖ ይገለጻል፡ … ክምር ንብረት፡ በእያንዳንዱ መስቀለኛ መንገድ የተከማቸ ቁልፍ ወይ ይበልጣል ወይም እኩል ነው (≥) ወይም ያነሰ ወይም እኩል ነው (≤) በመስቀለኛ መንገድ ልጆች ውስጥ ያሉ ቁልፎች፣ በተወሰነ አጠቃላይ ቅደም ተከተል።
እንዴት ክምር ዛፍ ይሠራሉ?
ደረጃ 1 - በክምር መጨረሻ ላይ አዲስ መስቀለኛ መንገድ ይፍጠሩ። ደረጃ 2 - አዲስ እሴት ወደ መስቀለኛ መንገድ ይመድቡ። ደረጃ 3 - የዚህን ልጅ መስቀለኛ መንገድ ዋጋ ከወላጁ ጋር ያወዳድሩ። ደረጃ 4 - የወላጅ ዋጋ ከልጁ ያነሰ ከሆነ ይቀይሩዋቸው።
