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.\\ | ||
| - | |||