Chapter 12: Binary Search Trees
A binary search tree is a binary tree with a
special property called the BST-property,
which is given as follows:
?
For all nodes x and y, if y belongs to the
left subtree of x, then the key at y is less
than the key at x, and if y belongs to the
right subtree of x, then the key at y is
greater than the key at x.
We will assume that the keys of a BST are
pairwise distinct.
Each node has the following attributes
Ik verkoop samenvattingen om andere studenten te helpen en tegelijk wat bij te verdienen.
Tijdens mijn studie aan de Arteveldehogeschool en KU Leuven heb ik opdrachten gemaakt die ik nu via Knoowy deel met andere studenten.
Nadat ik Knoowy ontdekt heb, ga ik regelmatig op zoek naar eventuele bruikbare samenvattingen! Heel erg handig!
Uitgebreid aanbod en zeer gebruiksvriendelijk! Al meerdere malen gebruik gemaakt en zoals steeds tevreden.
Knoowy is zeker aan te raden. Goedkoop en je krijgt meteen je document!
Bij Knoowy vind ik notities van vakken die mij helpen bij het leren.
Knoowy is een goede website. Het heeft veel aanbod en het werkt fijn.
Fijne website voor elke student die hulp nodig heeft bij het leren.