-------------------------------------------------------------------------------- 1 +-------------------+-------------------+ 2 5 +---------+---------+ +---------+---------+ 3 4 6 7 +----+ a Aantal bladeren: 4 Hoogte: 4 Maximale info waarde: a 3, 3 4, 3 2, 2 a, 4 6, 3 7, 3 5, 2 1, 1 Dit is geen binaire zoekboom. -------------------------------------------------------------------------------- 1 +-------------------+-------------------+ 2 5 +---------+ +---------+---------+ 4 6 7 +----+----+ +----+----+ +----+ c d e f g +--+ s Aantal bladeren: 5 Hoogte: 5 Maximale info waarde: s c, 4 s, 5 d, 4 4, 3 2, 2 e, 4 f, 4 6, 3 g, 4 7, 3 5, 2 1, 1 Dit is geen binaire zoekboom. -------------------------------------------------------------------------------- 1 +-------------------+-------------------+ 2 4 +---------+ +---------+---------+ 3 5 8 +----+----+ 6 7 Aantal bladeren: 4 Hoogte: 4 Maximale info waarde: 8 3, 3 2, 2 6, 4 7, 4 5, 3 8, 3 4, 2 1, 1 Dit is geen binaire zoekboom. -------------------------------------------------------------------------------- 1 +-------------------+-------------------+ 2 b +---------+---------+ +---------+---------+ 3 8 c f +----+----+ +----+ +----+ +----+----+ 4 5 9 d g h +--+-+ +-+ +-+ +--+ 6 7 a e i ++ j Aantal bladeren: 7 Hoogte: 6 Maximale info waarde: j 4, 4 j, 6 6, 5 7, 5 5, 4 3, 3 a, 5 9, 4 8, 3 2, 2 e, 5 d, 4 c, 3 g, 4 i, 5 h, 4 f, 3 b, 2 1, 1 Dit is geen binaire zoekboom. -------------------------------------------------------------------------------- 1 +-------------------+-------------------+ 2 x +---------+---------+ +---------+---------+ 3 i y N +----+----+ +----+----+ +----+----+ +----+----+ 4 b j q z G O V +--+-+ +--+-+ +--+-+ +--+-+ +--+-+ +--+-+ +--+-+ +--+-+ 5 8 c f k n r u A D H K P S W Z +-++ +-++ +-++ +-++ +-++ +-++ +-++ +-++ +-++ +-++ +-++ +-++ +-++ +-++ +-++ +-++ 6 7 9 a d e g h l m o p s t v w B C E F I J L M Q R T U X Y @ % Aantal bladeren: 32 Hoogte: 6 Maximale info waarde: z 6, 6 7, 6 5, 5 9, 6 a, 6 8, 5 4, 4 d, 6 e, 6 c, 5 g, 6 h, 6 f, 5 b, 4 3, 3 l, 6 m, 6 k, 5 o, 6 p, 6 n, 5 j, 4 s, 6 t, 6 r, 5 v, 6 w, 6 u, 5 q, 4 i, 3 2, 2 B, 6 C, 6 A, 5 E, 6 F, 6 D, 5 z, 4 I, 6 J, 6 H, 5 L, 6 M, 6 K, 5 G, 4 y, 3 Q, 6 R, 6 P, 5 T, 6 U, 6 S, 5 O, 4 X, 6 Y, 6 W, 5 @, 6 %, 6 Z, 5 V, 4 N, 3 x, 2 1, 1 Dit is geen binaire zoekboom. -------------------------------------------------------------------------------- 1 +-------------------+-------------------+ 2 a +---------+---------+ +---------+ 3 4 b +----+----+ +----+----+ 5 9 c d +--+-+ +--+ 6 7 e ++ 8 Aantal bladeren: 6 Hoogte: 6 Maximale info waarde: e 3, 3 6, 5 8, 6 7, 5 5, 4 9, 4 4, 3 2, 2 c, 4 e, 5 d, 4 b, 3 a, 2 1, 1 Dit is geen binaire zoekboom. -------------------------------------------------------------------------------- E +-------------------+-------------------+ K J +---------+ +---------+---------+ M E T +----+----+ +----+ B O R +--+ +--+-+ O V E Aantal bladeren: 5 Hoogte: 5 Maximale info waarde: V B, 4 O, 5 O, 4 M, 3 K, 2 E, 3 V, 5 E, 5 R, 4 T, 3 J, 2 E, 1 Dit is geen binaire zoekboom.