[ Príspevkov: 3 ] 
AutorSpráva
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 04.04.10
Prihlásený: 09.04.10
Príspevky: 2
Témy: 1 | 1
NapísalOffline : 04.04.2010 23:29 | BST a AVL

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.


Offline

Užívateľ
Užívateľ
BST a AVL

Registrovaný: 29.04.09
Prihlásený: 18.05.10
Príspevky: 16
Témy: 4 | 4
Bydlisko: Bratislava
NapísalOffline : 06.04.2010 12:15 | BST a AVL

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!!!
Offline

Užívateľ
Užívateľ
Obrázok užívateľa

Registrovaný: 04.04.10
Prihlásený: 09.04.10
Príspevky: 2
Témy: 1 | 1
Napísal autor témyOffline : 08.04.2010 22:02 | BST a AVL

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.


 [ Príspevkov: 3 ] 


BST a AVL



Podobné témy

 Témy  Odpovede  Zobrazenia  Posledný príspevok 
V tomto fóre nie sú ďalšie neprečítané témy.

K: BATERIU Sony Ericsson BST-33

v Kúpim

2

360

18.11.2010 14:37

citronik

V tomto fóre nie sú ďalšie neprečítané témy.

K: Baterka na W910i (BST-39)

v Kúpim

2

296

15.11.2010 23:05

Iv0

V tomto fóre nie sú ďalšie neprečítané témy.

I/K: SE Xperia BATERIA (BST-41)

v Kúpim

0

194

25.10.2012 18:42

kllr007



© 2005 - 2024 PCforum, edited by JanoF