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 the place to be! Steeds de moeite om eens na te gaan naar verslagen over uw opleiding.
Als student voor de examencommissie besparen samenvattingen mij een heleboel opzoekwerk!
De samenvattingen zijn goed om te gebruiken als je te laat bent met leren of slecht bent in samenvatten.
Zeker de moeite als je een groot vak op het nippertje niet helemaal rond zou krijgen.
Betrouwbare website. Helpt me goed bij het studeren en herhalen.
Super handig, echt een goeie site. Ik ga dit in de toekomst vaker gebruiken!
Betrouwbare website. Ik zet er zelf ook samenvattingen op en ik koop er ook.
Knoowy is een goede website. Het heeft veel aanbod en het werkt fijn.