Jen jsem přemýšlel, co by se výkonový poměr mezi binární vyhledávací strom prováděna pomocí spojeny a binární vyhledávací strom realizovány pomocí pole. Jen chci vědět, porovnávání výkonnosti. Už jsem četl tuto otázku v StackOverflow.
Jaký je snížení výkonu s BST implementován pomocí propojeného seznamu nebo pole?
hlasů
0
1 odpovědí
hlasů 0
0
Nemyslím si, že můžete provést binární vyhledávací strom s řadou. Binární vyhledávací strom je jako vyspělé propojeného seznamu. Ve skutečnosti, pokud použijete základní BST (není vyrovnávací) a vstupní předtříděné dat, jste v podstatě skončili s propojeného seznamu.