Mă întrebam ce ar fi raportul de performanță, între binar arbore de căutare realizate utilizând o legătură și un arbore binar de căutare implementate folosind o matrice. Vreau doar să știu comparațiile de performanță. Am citit deja la această întrebare în StackOverflow.
Care este compromisul de performanță cu BST pus în aplicare folosind listă sau matrice legate?
voturi
0
1 răspunsuri
voturi 0
0
Nu cred că puteți implementa un arbore binar de căutare cu o matrice. Un arbore binar de căutare este ca o listă înlănțuită avansată. De fapt, dacă utilizați un BST de bază (nu de echilibrare) și datele de intrare Pre-sortate, ajungi practic cu o listă legată.