Kauve ir uz koku balstīta datu struktūra, kurā visi koka mezgli atrodas noteiktā secībā. Piemēram, ja ir vecākais mezgls, tad vērtība atbilst noteiktai secībai attiecībā pret vērtību, un tā pati secība tiks ievērota visā kokā.
Kas ir kaudzes koks datu struktūrā?
Definīcija: kaudze ir specializēta uz koku balstīta datu struktūra, kas apmierināja kaudzes īpašību: ja B ir A bērnmezgls, tad atslēga(A) ≥ atslēga(B). Tas nozīmē, ka elements ar lielāko atslēgu vienmēr atrodas saknes mezglā, un tāpēc šādu kaudzi dažreiz sauc par maksimālo kaudzi. Protams, ir arī neliela kaudze.
Kas ir kaudze izskaidrot?
Kaudze ir datu struktūra, kas sastāv no "mezgliem", kas satur vērtības… Lai gan katram kaudzes mezglam var būt divi vai vairāki pakārtotie mezgli (saukti arī par "bērniem"), lielākā daļa kaudžu ierobežo katru mezglu līdz diviem bērniem. Šāda veida kaudzes tiek sauktas arī par binārajām kaudzēm, un tās var izmantot sakārtotu datu glabāšanai.
Kas padara bināro koku par kaudzi?
Binārā kaudze ir definēta kā binārs koks ar diviem papildu ierobežojumiem: … Kaudzes īpašība: katrā mezglā saglabātā atslēga ir lielāka vai vienāda ar (≥) vai mazāka vai vienāda ar (≤) atslēgas mezgla bērnos, atbilstoši noteiktai kopējai secībai.
Kā izveidot kaudzes koku?
1. darbība – izveidojiet jaunu mezglu kaudzes beigās. 2. darbība. Piešķiriet mezglam jaunu vērtību. 3. darbība – salīdziniet šī pakārtotā mezgla vērtību ar tā vecākmezglu. 4. darbība – ja vecāku vērtība ir mazāka par bērnu, nomainiet tos.
