[Delphi] Struktury

[Force]

Po kilku tygodniach męczarni napisałem w pascalu kilka struktur danych. Przepisałem je do Delphi aby były w klasie z gotowymi metodami i aby działały na dowolnych elementach. Pomyślałem, że się komuś przydać, zwłaszcza drzewo AVL.

W module są 4 struktury:

Stos

Kolejka

Kolejka piorytetowa

Drzewo AVL

Link jest http://fp.cba.pl/downloads.php?cat_id=6&download_id=9

należy go skopiować do przeglądarki bo tak to świruje. W pliku jest moduł dokumentacja metod publicznych i mały program testujący. Zachęcam do ściągania, testowania i używania. Drzewo AVL może pomieścić maks około 2^48 elementów więc proszę nie przeginać

[krajew4]

Tylko 281474976710656 elementow? ;(

 

Fajnie ze ktos cos robi dla innych, jak bede mial co wrzucic to tez wrzuce

[Force]

Zwiększ maksymalną wielkość stosu z 50 na 100 to sie uda, nie sprawdzam czy przepełni sie stos, uważam, że skoro drzewo samo się równoważy to trzeba się postarać bardzo aby udało się wykrzaczyć go, podobno programy w Windowsie mogą zajmować maks 2 giga to chyba można dodać 100000000 elementów maksymalnie. Może zrobię też coś z grafami, ale sam muszę je dobrze poznać, aby było coś ciekawszego. I też może dodam listy też, ale to akurat jest łatwe, to chyba każdy umie, choć kto wie

[Toster]

stos i kolejka sa na bazie w delphi TQueue, TList, TStack ale spoko jak bede mial chwile to zerkne

[Force]

Rzeczywiście, teraz znalazłem, ale musiałem się nieźle napracować, jakoś nikt o stosie i kolejce nie pisze i od Ciebie dowiaduje się o nich. TList to wiem, to chyba najbardziej przydatna klasa. Stos i kolejkę dodałem aby moduł był bardziej pełny, są bardzo łatwe a potem można powiedzieć że się napisało kilkaset linijek kodu

[sazian]

nie dać się pobrać

[Force]

Ech, serwer cba padł (pewnie Centralne Biuro Antykorupcyjne pozazdrościło adresu)

Tutaj daje link do rapidshare http://rapidshare.com/files/34093668/uForceClasses.zip.html

[sazian]

a masz jakiś własny serwer ?? bo DAP ma problemy z pobraniem

[Force]

Pod tym adresem miałem stronę, wczoraj jeszcze działała, dzisiaj widzę że nie. To można z rapidshare-a ściągnąć, dałem też jako załącznik do tego postu.

uForceClasses.zip