public void insert ( Comparable x)

Algoritmer och datastructurer -Sökträd, naiva och balancerade lösningar -HashTable -- Kapitel 19, 20.

För utveckling av verksamhet, produkter och livskvalitet.

Speciella träd -Binära Sökträd Har ordnade element Mindre värde till vänster Högre värde till höger

7

2 1

9 5

3

För utveckling av verksamhet, produkter och livskvalitet.

11

Är det ett sökträd?

7

2 1

9 11

5 3

8

För utveckling av verksamhet, produkter och livskvalitet.

Implementation – noden

3

class Node { AnyType element; Node left; Node right;

Node( AnyType data) { element=data; left=right=null; } } För utveckling av verksamhet, produkter och livskvalitet.

...och BinarySearchTree public class BinarySearchTree