Cuprins:
- Definiție - Ce înseamnă Arborele de căutare binar (BST)?
- 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.
Techopedia explică Arborele căutării binare (BST)
În plus față de structura sa de bază, în care „trunchiul” inițial 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ă.
