This shows you the differences between two versions of the page.
binarna_stabla [2011/12/08 08:57] djorde.brankovic |
binarna_stabla [2011/12/08 09:03] (current) djorde.brankovic |
||
---|---|---|---|
Line 20: | Line 20: | ||
U zavisnosti od redosleda obrade određenog čvora i njegovog levog i desnog podstabla, obilazak stabla se | U zavisnosti od redosleda obrade određenog čvora i njegovog levog i desnog podstabla, obilazak stabla se | ||
može izvršiti na šest načina:\\ | može izvršiti na šest načina:\\ | ||
- | ^skracenica| ^opis | + | |
- | |**LPD**| obilazak levog podstabla, obrada podatka, obilazak desnog podstabla\\ | + | * **LPD** obilazak levog podstabla, obrada podatka, obilazak desnog podstabla\\ |
- | |**LDP**| obilazak levog podstabla, obilazak desnog podstabla, obrada podatka\\ | + | * **LDP** obilazak levog podstabla, obilazak desnog podstabla, obrada podatka\\ |
- | |**PLD**| obrada podatka, obilazak levog podstabla, obilazak desnog podstabla\\ | + | * **PLD** obrada podatka, obilazak levog podstabla, obilazak desnog podstabla\\ |
- | |**PDL**| obrada podatka, obilazak desnog podstabla, obilazak levog podstabla\\ | + | * **PDL** obrada podatka, obilazak desnog podstabla, obilazak levog podstabla\\ |
- | |**DLP**| obilazak desnog podstabla, obilazak levog podstabla, obrada podatka\\ | + | * **DLP** obilazak desnog podstabla, obilazak levog podstabla, obrada podatka\\ |
- | |**DPL**| obilazak desnog podstabla, obrada podatka, obilazak levog podstabla\\ | + | * **DPL** obilazak desnog podstabla, obrada podatka, obilazak levog podstabla\\ |
pri čemu:\\ | pri čemu:\\ | ||
**L** – označava obilazak levog podstabla,\\ | **L** – označava obilazak levog podstabla,\\ | ||
Line 36: | Line 36: | ||
Redosled LPD se naziva još i inorder, redosled LDP postorder, a redosled PLD preorder. Ostala tri | Redosled LPD se naziva još i inorder, redosled LDP postorder, a redosled PLD preorder. Ostala tri | ||
redosleda se nikada ne koriste.\\ | redosleda se nikada ne koriste.\\ | ||
- |