2002:25
2002:25
2002:25
Create successful ePaper yourself
Turn your PDF publications into a flip-book with our unique Google optimized e-Paper software.
Ett binärt träd är ett träd som kan vara tomt, bestå av en nod eller av en nod med max 2<br />
barn där ett barn är själv ett binärt träd. Den nod som är högst upp kallas rot.<br />
1<br />
3<br />
Figur 2-8: Binärt träd<br />
Dess höjd avgörs av hur många ”nivåer” trädet har. I detta fall är höjden 2 då man räknar<br />
från 0. Om datan i trädet lagras så att de värden som finns i det vänstra delträdet är mindre än<br />
roten och värdena till höger är större än roten kallas det ett binärt sökträd.<br />
Figur 2-9: Graf algoritmer<br />
4<br />
5<br />
Grafer<br />
Dirigerade grafer Odirigerade grafer<br />
Dijkstras Prims<br />
Floyds Kruskals<br />
Warshalls<br />
Specifika tillämpningar:<br />
Depth/Breadth first search, Cycle Detection<br />
Connected Components Never never land<br />
Articulation Points Travelling salesman problem<br />
7<br />
7