CIO Tech Eksperten IT-JOB IT-Kurser Events Podcast Søg

Log ind eller opret profil

Du kan også logge ind via nedenstående tjenester

danielhep Nybegynder

20. august 2004 - 20:00 Der er 4 kommentarer og
1 løsning

binary tree vs linked list

hey

De hårde faqs omkring linked list og binary tree. Jeg ved at man søger hurtigere i binary tree´s, men noget er bedst til hver sin ting.

Så hvad er en linked list bedst til, og dens svage sider, og gode siger, ect...det samme med binary tree.

mvh
danielhep

Synes godt om

arne_v Ekspert

20. august 2004 - 20:18 #1

binære træer bruge til søgning (alterantivet er normlat hash tabeller), hvis
man ændrer meget er problemet at holde træet balanceret idet de gode
søge egenskaber kræver at de er rimeligt balanceret

linked lister bruges til data opbevaring som f.eks. queues og
sorterede lister, søgning efter værdi er sekventielt, men det er nemt
at indsætte elementer og uanset hvilken element man har fat i kan man
komme videre til alle andre elementer

Synes godt om

danielhep Nybegynder

20. august 2004 - 20:39 #2

ja...jeg har også tænkt over at indætte mere end bare head, og tail... hvis man havde en
list på 100 elementer, så kunne man have en midt pointer osv...så kunne man chekke på den værdi man søgte efter, hvis det var en sorteret liste.

Synes godt om

danielhep Nybegynder

20. august 2004 - 20:40 #3

arne_>

kunne du ikke beskrive dette med at bruge et tree til hash tabeller. I hvilken forstand har du i tankerne...Jeg tænker noget med at lave en hash værdi ud fra data´erne, og på den måde søge den igennem på det binære træ..men hvad er dine tanker om det ?

Synes godt om

arne_v Ekspert

20. august 2004 - 20:48 #4

hash tabel er et alternativ til binært træ

Synes godt om

arne_v Ekspert

28. august 2004 - 18:53 #5

ok ?

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 C/C++ kategorien

Titel	Indlæg	Oprettet	Seneste aktivitet
Delphi og API (woocommerce) Af juzas i C/C++	1	24/03/202221:15	25/03/202201:34
Erfaring med Cee Studio Compiler Af Marting i C/C++	43	24/01/202110:34	06/02/202121:51
omskrive linux CLI-cmd til brug i windows med en i686-w64-mingw32 Af prox1 i C/C++	8	04/05/202014:59	18/09/202016:35
Fordel ved Polymorphism Af prox1 i C/C++	8	29/03/202014:57	29/03/202018:07
Er 16 bit af CRC-32 lige så godt som CRC-16 Af Simon i C/C++	1	19/03/202009:18	19/03/202018:40

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