|
 | | |
| Autor | Správa |
|---|
kojotko
Užívateľ
Založený: 04.04.2010
Príspevky: 2
 |  Zaslal: Ne 04.04.10 23:29 |   |
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. |
| |
  |
|
XerXes
Užívateľ
Založený: 29.04.2009
Príspevky: 16
Bydlisko: Bratislava
| | Zaslal: Ut 06.04.10 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!!! | |
|
|
kojotko
Užívateľ
Založený: 04.04.2010
Príspevky: 2
| | Zaslal: Št 08.04.10 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. |
| |
|
|
|
Nemôžete pridávať nové témy do tohto fóra.
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.
Nemôžete hlasovať v tomto fóre.
|
| |
