Binary search tree Flashcards
1
Q
wat is een BST
A
2
Q
leg de opbouw van een BST uit
A
3
Q
hoe voeg je elementen toe aan een BST (gebruik het resultaat van een BST in de foto)
A
4
Q
leg de insert methode uit
A
5
Q
leg de remove methode uit
A
6
Q
welke tree is unbalanced en balanced + leg uit waarom
A
7
Q
leg de hoogte uit van een BST a.d.h.v. dit voorbeeld + leg de complexiteit uit van een BST
A
(meestal is een BST gedeeltelijk in balans niet volledig in (on)balans)
