| | |
| Stránka: 1 z 1
| [ Príspevkov: 3 ] | |
Autor | Správa |
---|
Registrovaný: 04.04.10 Prihlásený: 09.04.10 Príspevky: 2 Témy: 1 |
Ahojte ludkovia, robim pracu do skoly a neviem si rady s problemom.
Prehladal som uz net, ale nikde som nenasiel navod, alebo kod k tomu ako vyvazit nevyvazeny binarny strom.
Napr, ako spravit z BST -> AVL strom. Prosim je to dolezite, dakujem za pomoc.
Klasicky BST a AVL uz mam, ale neviem ako z hotoveho BST spravit AVL. Robim to v Delphi.
|
|
Registrovaný: 29.04.09 Prihlásený: 18.05.10 Príspevky: 16 Témy: 4 Bydlisko: Bratislava | Napísal XerXes: 06.04.2010 12:15 | |
|
ale ved to ma ine algoritmy na vyvazenie. BST pokial viem tak nema nejako na starosti po pridani prvku este kontrolu poctu synov na jednej a druhej strane ako je to v AVL strome. A algoritmus predpokladam ze vies ako funguje cize pridas prvok na spravnu stranu a nasledne sa to rotuje a to je ten problem ktory pri BST nerobis!!!
_________________ Svet je binarny, bud si jednicka alebo nula!!! |
|
Registrovaný: 04.04.10 Prihlásený: 09.04.10 Príspevky: 2 Témy: 1 | Napísal autor témy kojotko: 08.04.2010 22:02 | |
|
nie ty si to nepochopil, ja si vytvorim obycajny BST strom, ktory je nevyvazeny( teda nie je AVL ), ked tento strom mam vytvoreny, stlacim tlacitko, ktore mi tento BST zacne prechadzat a vyvazovat.
|
|
| Stránka: 1 z 1
| [ Príspevkov: 3 ] | |
| Nemôžete zakladať nové témy v tomto fóre Nemôžete odpovedať na témy v tomto fóre Nemôžete upravovať svoje príspevky v tomto fóre Nemôžete mazať svoje príspevky v tomto fóre
|
|