Conţinut
- Definiție - Ce înseamnă Arborele de căutare binar (BST)?
- O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
- Techopedia explică Arborele căutării binare (BST)
Definiție - Ce înseamnă Arborele de căutare binar (BST)?
Un arbore de căutare binară este un tip particular de container de date care stochează valori care pot asigura o căutare eficientă. „Arborele” se separă în doi identificatori, la stânga și la dreapta, iar divizarea recursivă creează întreaga sub-structură a containerului de date.
O introducere în Microsoft Azure și Microsoft Cloud | În acest ghid, veți afla despre ce este vorba despre cloud computing și despre cum Microsoft Azure vă poate ajuta să migrați și să conduceți afacerea din cloud.
Techopedia explică Arborele căutării binare (BST)
În plus față de structura sa de bază, în care „trunchiul” original al arborelui binar se împarte în două, există și alte protocoale de date asociate cu structura arborului de căutare binară. Unul este că valorile cheie de pe cele două noduri ale unei împărțiri sunt magazinele astfel încât tasta „stânga” să fie mai mică decât originală, iar tasta „dreapta” este mai mare. Arborii de căutare binare au și alte proprietăți explicate de oamenii de știință de date și de alți profesioniști, de exemplu, natura interesantă a „frunzei” sau nodului final, care de obicei nu deține o valoare. Structurile binare precum arborele de căutare binară pot fi utilizate pentru a reduce efortul în căutare, deoarece structura de date deține date într-o arhivă sortată.