Notifikationer

Markér alle som læst Log ud

effo Nybegynder

16. maj 2002 - 19:43 Der er 5 kommentarer og
1 løsning

Balancering af binært søgetræ

Eksperter hjælp...
Jeg mangler noget dokumentation om balancering af alfabetisk søgetræer...Nogle links ville være fint! Haster lidt/meget!

Primært Problem: Et alfabetisk søgetræ risikerer man ved alm. alfabetisk indsæt() en uhensigtsmæssig struktur, og der vil være behov for at balancere træet efterfølgende...og stadig bibeholde alfabetisk orden, så eksempelvis n eller m er rod...

Synes godt om

jakoba Nybegynder

16. maj 2002 - 19:54 #1

i C:
http://developer.gnome.org/doc/API/2.0/glib/glib-balanced-binary-trees.html
http://caml.inria.fr/man-caml/node15.3.html

i Pascal (Delphi)
http://www.ibrtses.com/delphi/binarytree.html

teori og diverse:
http://citeseer.nj.nec.com/63741.html (side med links)

Synes godt om

jakoba Nybegynder

16. maj 2002 - 19:57 #2

og sågar i java:
http://www.cs.mcgill.ca/~ramadan/projects/610/610ProjectImplementation.html

Synes godt om

effo Nybegynder

16. maj 2002 - 20:02 #3

Kan ikke umiddelbart finde noget der...Men tak for hurtigt svar!

Synes godt om

effo Nybegynder

16. maj 2002 - 20:05 #4

Det er et træ vi selv har oprettet, og kan derfor ikke uden videre bruge klassen i java...

Synes godt om

kimputer Nybegynder

17. maj 2002 - 20:36 #5

narjj selvfølgelig ikke.... måske har jeg noget du kan bruge, så hvis du giver mig en mail kan jeg lige sende det til dig...

Synes godt om

effo Nybegynder

18. maj 2002 - 13:00 #6

Tak kimputer, men det har ikke længere interesse :o)

Synes godt om

Ny bruger Nybegynder

Din løsning...

Tilladte BB-code-tags: [b]fed[/b] [i]kursiv[/i] [u]understreget[/u] Web- og emailadresser omdannes automatisk til links. Der sættes "nofollow" på alle links.

Følg dette spørgsmål

Opret Preview

Programmeringssprog kurser

Kurser inden for grundlæggende programmering

Se alle Programmeringssprog kurser

Flere spørgsmål fra Java kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Programmering: Produktmixoptimering Af OBS i Java	34	23/05/202513:55	27/05/202518:32
Seleniumspørgsmål vedr. getText() Af mergelspir i Java	11	08/05/202516:32	08/05/202522:16
eclipse Af OBS i Java	0	02/05/202512:51	-
eclipse Af OBS i Java	14	27/04/202521:14	28/04/202521:28
eclipse Af OBS i Java	2	18/04/202517:14	18/04/202519:52

Se alle spørgsmål i kategorien Opret spørgsmål

Log ind eller opret profil

Hov!

For at kunne deltage på Computerworld Eksperten skal du være logget ind.

Det er heldigvis nemt at oprette en bruger: Det tager to minutter og du kan vælge at bruge enten e-mail, Facebook eller Google som login.

Du kan også logge ind via nedenstående tjenester

Alle kategorier på Eksperten

Seneste artiklerRSS