Видео: Хоёртын модны овоолго мөн үү?
2024 Зохиолч: Lynn Donovan | [email protected]. Хамгийн сүүлд өөрчлөгдсөн: 2023-12-15 23:50
А хоёртын овоо бүрэн юм хоёртын мод хангадаг овоо эд хөрөнгө захиалах. хамгийн их - овоо шинж чанар: зангилаа бүрийн утга нь эх утгынх нь утгаас бага буюу тэнцүү байх ба хамгийн их утгын элемент нь үндэст байна.
Үүний дагуу овоо хоёртын мод мөн үү?
А хоёртын овоо бүрэн юм хоёртын мод хангадаг овоо эд хөрөнгө захиалах. мин- овоо шинж чанар: зангилаа тус бүрийн утга нь эх утгынх нь утгаас их буюу тэнцүү байх ба хамгийн бага утгын элемент нь үндэст байна.
Цаашилбал, хоёртын овоолгын өгөгдлийн бүтэц гэж юу вэ? А хоёртын овоо нь овоолгын өгөгдлийн бүтэц гэсэн хэлбэрийг авдаг хоёртын мод . Хоёртын овоолго тэргүүлэх дарааллыг хэрэгжүүлэх нийтлэг арга юм. Бөөн шинж чанар: зангилаа тус бүрт хадгалагдсан түлхүүр нь нийт дарааллын дагуу зангилааны хүүхдүүд дэх түлхүүрүүдээс их буюу тэнцүү (≧) эсвэл бага буюу тэнцүү (≦) байна.
Мөн овоо болон хоёртын мод хоёрын ялгаа юу болохыг мэдэх үү?
Бөөн Зөвхөн дээд түвшний элементүүд илүү их байхыг баталгаажуулдаг (хамгийн их овоо ) эсвэл бага (минут- овоо ) доод түвшний элементүүдээс илүү, харин BST нь дарааллыг баталгаажуулдаг ("зүүн"-ээс "баруун" хүртэл). Хэрэв та эрэмбэлэгдсэн элементүүдийг хүсч байвал BST-тэй хамт яваарай. Бөөн findMin/findMax (O(1)) дээр илүү сайн, харин BST бүх олдвордоо сайн (O(logN)).
Бөөн санах ой гэж юу вэ?
The овоо нь санах ой програмчлалын хэлээр глобал хувьсагчдыг хадгалахад ашигладаг. Анхдагч байдлаар, бүх глобал хувьсагч дотор хадгалагдана овоолгын санах ой орон зай. Энэ нь динамикийг дэмждэг санах ой хуваарилалт. The овоо нь таны хувьд автоматаар удирдагддаггүй бөгөөд CPU-ээс тийм ч нягт удирддаггүй. Энэ нь чөлөөт хөвөгч бүстэй илүү төстэй юм санах ой.
Зөвлөмж болгож буй:
Том объектын овоолго гэж юу вэ?
Дөрөв дэх овоолгыг Том объектын овоо буюу LOH гэж нэрлэдэг. "Том" объектууд энд ордог - энэ овоолго дээр объектын хэмжээ 85,000 байт байдаг тул энэ нь ихэвчлэн 20,000 гаруй оруулгатай массив гэсэн үг юм
Хоёртын хайлт хамгийн хурдан мөн үү?
Хоёртын хайлт нь жижиг массивуудаас бусад тохиолдолд шугаман хайлтаас хурдан байдаг. Гэхдээ хоёртын хайлтыг ашиглахын тулд массивыг эхлээд эрэмбэлсэн байх ёстой. Хоёртын хайлтаас илүү үр дүнтэй хайлт хийх боломжтой хэш хүснэгт гэх мэт хурдан хайлт хийхэд зориулагдсан тусгай өгөгдлийн бүтэц байдаг
Хоёртын модны хэрэглээ юу вэ?
Хоёртын модны хэрэглээ: Хоёртын хайлтын мод - Олон хэлний номын санд газрын зураг, багц объект зэрэг өгөгдөл байнга орж/гардаг хайлтын олон программуудад ашиглагддаг. Хоёртын орон зайн хуваалт - Бараг бүх 3D видео тоглоомонд ямар объектыг дүрслэх шаардлагатайг тодорхойлоход ашигладаг
Java овоолго юунаас болж үүсдэг вэ?
Java дахь овоолго дахь үндсэн шалтгааныг илрүүлэх Шалтгаан нь санах ой ашиглаж байгаа бүх зүйл (энэ нь маш их) Таны хайж байгаа зүйл бол таны бодож байгаагаас илүү санах ой ашиглаж байгаа объектууд юм. Хэрэв програм зөв ажиллаж байгаа бол шалтгаан нь хамгийн их овоолгын хэмжээ хэт бага байж болно. –
Хоёртын хайлтын модны хамгийн муу тохиолдол ба дундаж тохиолдлын нарийн төвөгтэй байдал юу вэ?
Хоёртын хайлтын мод Алгоритм Дундаж Хамгийн муу тохиолдол Зай O(n) O(n) Хайх O(log n) O(n) Insert O(log n) O(n) Устгах O(log n) O(n)