A K-D Tree(K-Dimensional Tree በመባልም ይታወቃል) በሁለትዮሽ መፈለጊያ ዛፍ ሲሆን በእያንዳንዱ መስቀለኛ መንገድ ላይ ያለው መረጃ K- በቦታ ውስጥ ልኬት ነጥብ … ወደ ግራ የሚያመላክቱ የዚህ ቦታ የቦታው መስቀለኛ ክፍል በግራ ንኡስ ዛፍ ይወከላል እና ከቦታው በስተቀኝ ያሉት ነጥቦች በቀኝ ንዑስ ዛፍ ይወከላሉ::
የኪዲ ዛፍ ትክክለኛ ነው?
የመረጃ ነጥቦቹ በእያንዳንዱ መስቀለኛ መንገድ ወደ ሁለት ስብስቦች ይከፈላሉ። ልክ እንደ ቀደመው ስልተ-ቀመር፣ የKD Tree እንዲሁ ሁለትዮሽ ዛፍ አልጎሪዝም ሁልጊዜም ቢበዛ በሁለት አንጓዎች የሚያልቅ ነው። የውሂብ ነጥቦች፣ በግራ በኩል የቦታ ቦታቸው።
እንዴት የኪዲ ዛፍ ይሠራሉ?
የኪዲ-ዛፍ ግንባታ
- የመጀመሪያው የገባው ነጥብ የዛፉ ሥር ይሆናል።
- ዘንግ በሁሉም ትክክለኛ እሴቶች እንዲዞሩ በጥልቀት ላይ በመመስረት ዘንግ ይምረጡ። …
- የነጥብ ዝርዝርን በዘንግ ደርድር እና ሚዲያን እንደ ምሶሶ አባል ምረጥ። …
- መስቀለኛ መንገድ ባዶ እስኪሆን ድረስ ዛፍ ተሻገሩ፣ ከዚያ ነጥቡን ወደ መስቀለኛ መንገድ ይመድቡ።
- ሁሉም ነጥቦቹ እስኪሰሩ ድረስ ደረጃ 2-4ን በተከታታይ ይደግሙ።
ለምንድነው kd tree የምንጠቀመው?
KD-ዛፎች የእኛን ውሂብ በብቃት ለመወከል የተለየ የውሂብ መዋቅር በተለይ KD-trees የውሂብ ነጥቦቹን በተወሰኑ ሁኔታዎች ላይ በማደራጀት እና በመከፋፈል ያግዛል። አሁን፣ አንዳንድ ዘንግ የተደረደሩ ቁርጥራጮችን እና በእያንዳንዱ በእነዚህ የተለያዩ ማጠራቀሚያዎች ውስጥ የሚወድቁ የነጥቦችን ዝርዝሮችን እናቆያለን።
ኦክተሪ ዛፍ kd ነው?
የ ውሂብ የእያንዳንዱ ቅጠል መስቀለኛ መንገድ በጥቅምት በ octree ውስጥ፣ አንጓዎቹ ስለ ማሰሪያ ሳጥን መረጃቸውን ብቻ ያከማቻሉ። እያንዳንዱ የቅጠል መስቀለኛ መንገድ ለምርምር ምቾት የመረጃ ጠቋሚ እሴት ይሰጠዋል::
