Κεφάλαια >> Ερωτήσεις 3ου Κεφαλαίου
Τι ονομάζεται δυαδικό δÎντÏο αναζήτησης;
|
Ένα δυαδικό δÎνδÏο αναζήτησης (binary search tree) είναι Îνα δυαδικό δÎνδÏο, όπου για κάθε κόμβο u, όλοι οι κόμβοι του αÏιστεÏÎ¿Ï Ï…Ï€Î¿Î´ÎνδÏου Îχουν τιμÎÏ‚ μικÏότεÏες της τιμής του κόμβου u και όλοι οι κόμβοι του Î´ÎµÎ¾Î¹Î¿Ï Ï…Ï€Î¿Î´ÎνδÏου Îχουν τιμÎÏ‚ μεγαλÏτεÏες (ή ίσες) της τιμής του κόμβου u. |