 |
|
| node: | Binárny strom < O(N) |
| template: | 4 |
| parent: | Neprocedurálne programovanie a jazyky |
| owner: | ziman |
| viewed by: | |
| created: | 23.04.2008 - 18:09:00 |
|
cwbe coordinatez: 101 63540 2076399 3671716 3914230 ABSOLUT KYBERIA |
| permissions | |
| you: | r, |
| system: | public |
| net: | yes |
total descendants::
total children::1
Napíšte (v Haskelli) funkciu
Táto funkcia má vrátiť úplný binárny strom so zadanou hĺbkou (prvý parameter, typu Int), v každom vrchole ktorého sa má nachádzať (tá istá) zadaná hodnota (druhý parameter, typu a) v čase lepšom než O(N), kde N je počet uzlov stromu.
mkTree typudata Tree a = Branch a (Tree a) (Tree a) | NilmkTree :: Int -> a -> Tree aTáto funkcia má vrátiť úplný binárny strom so zadanou hĺbkou (prvý parameter, typu Int), v každom vrchole ktorého sa má nachádzať (tá istá) zadaná hodnota (druhý parameter, typu a) v čase lepšom než O(N), kde N je počet uzlov stromu.