A binary search tree is structured so that keys or addresses associated with data in the bottom vertices are arranged in a predetermined order, such as ascending key address order. The root vertex and each hierarchy vertex contains the lowest value key from each child vertex and are thus similarly arranged by key value order. Each vertex of each level contains at least k and no more than 2k-1 keys, where k is an integer .ltoreq.2 and is constant for all vertices of a given level, but may vary between levels. The result is a structured tree having equal path lengths between the root vertex and each bottom vertex for search purposes. Keys are deleted and inserted to the bottom vertices by restructuring the tree under control of computer instructions.

Ένα δυαδικό δέντρο αναζήτησης είναι δομημένο έτσι ώστε τα κλειδιά ή οι διευθύνσεις που συνδέονται με τα στοιχεία κατώτατα vertices τακτοποιούνται σε μια προκαθορισμένη διαταγή, όπως διαταγή διευθύνσεων ανόδου η βασική. Vertex ρίζας και κάθε vertex ιεραρχίας περιέχουν το χαμηλότερο κλειδί αξίας από κάθε vertex παιδιών και έτσι ομοίως τακτοποιούνται από τη βασική διαταγή αξίας. Κάθε vertex κάθε επιπέδου περιέχει τουλάχιστον το Κ και τα κλειδιά λιγότερος από 2κ-1, όπου το Κ είναι ένας ακέραιος αριθμός λτορεq.2 και είναι σταθερό για όλα vertices ενός δεδομένου επιπέδου, αλλά μπορεί να ποικίλει μεταξύ των επιπέδων. Το αποτέλεσμα είναι ένα δομημένο δέντρο που έχει τα ίσα μήκη πορειών μεταξύ vertex ρίζας και κάθε κατώτατο vertex για λόγους αναζήτησης. Τα κλειδιά διαγράφονται και παρεμβάλλονται στο κατώτατο σημείο vertices με την αναδόμηση του δέντρου υπό έλεγχο των οδηγιών υπολογιστών.