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
Knoowy is een top site waar je veel samenvattingen op kan vinden.
Soms koop ik meerdere samenvattingen over 1 boek. Dit helpt mij als ik onvoldoende tijd heb om het hele boek te lezen en zelf geen samenvatting kan maken.
Je spaart enorm veel tijd uit door gebruik te maken van deze samenvattingen!
Als student voor de examencommissie besparen samenvattingen mij een heleboel opzoekwerk!
Kijk voor samenvattingen ook eens op Knoowy. Goede samenvattingen en betaalbaar.
Prima database om studiemateriaal uit te halen, goed toegankelijk, eenvoudig zoeken.
Bij Knoowy vind ik notities van vakken die mij helpen bij het leren.
Ik verkoop samenvattingen om andere studenten te helpen en tegelijk wat bij te verdienen.