Datastrukturer

Array är en term som används inom programmering. ...Wikipedia "Array"

AVL-träd, är en datastruktur i form av ett balanserat binärt sökträd där höjden av två underträd högst skiljer sig med ett. Sökning, insättning och radering har tidskomplexitet O(log n) där n är antalet noder ...Wikipedia "AVL-träd"

B-träd, datastruktur i form av ett balanserat sökträd. Varje nod har mellan m och m/2 barn, där m är ett givet heltal större än 1. Roten kan ha så få som 2 stycken n. Den här strukturen kan vara användbar om stora delar av trädet finns i långsammare minnen (som en hårddisk) eftersom trädets höjd kan reduceras genom att man väljer ett stort m. ...Wikipedia "B-träd"

Ett binärträd är en datastruktur av trädtyp i vilken varje nod har högst två barn. En vanlig användning är i form av ett binärt sökträd. ...Wikipedia "Binärträd"

Inom datavetenskapen används datastrukturer för att organisera data så att den kan användas effektivt. I många fall kan valet av datastruktur vara kritiskt för att få algoritmer att arbeta effektivt. ...Wikipedia "Datastruktur"

Fibonacci heap, förbättring av datastrukturen heap som bland annat medför snabbare insättning av element och möjlighet att implementera snabbare algoritmer för minimalt uppspännande träd. Strukturen implementerades första gången 1986 av Michael Fredman och Robert Tarjan. F kallas ibland kort och gott för F-heap ...Wikipedia "Fibonacci heap"

Heap, "hög" eller "hop", inom datavetenskap är ...Wikipedia "Heap" Please inform your friends about shortopedia

En kö är en linjär datastruktur för lagring av data. En kö karakteriseras av att de data som stoppades in först är de data som man får ut först. En kö kallas också FIFO (First In First Out). ...Wikipedia "Kö (datastruktur)"

En länkad lista är en dynamisk datastruktur, det vill säga att den kan enkelt öka och minska i storlek efter behov, till skillnad från en array, som har en fix storlek. I en länkad lista kan även element läggas till och tas bort i mitten. ...Wikipedia "Länkad lista"

Röd-svart träd, datastruktur i form av ett så gott som balanserat binärt sökträd. Strukturen använder en extra bit för att hålla sig balanserat. Inget löv i trädet ligger mer än 2 ggr så långt från roten som något annat löv. Ett röd-svart träd med n interna noder har som mest höjden log2(n+1). ...Wikipedia "Röd-svart träd"

Stack eller LIFO (Last In, First Out), en linjär datastruktur med två operationer: push och pop. Push lägger in ett element överst på stacken, och pop tar bort det översta elementet. Namnet "stack" kommer från engelskan och betyder "hög" eller "stapel". Stacken kan liknas med en tallriksstapel som kan påträffas i en skolbespisning eller lunchrestaurang. På stapeln kan man endast lägga en tallrik eller ta bort den översta – det går inte att ta bort en tallrik från mitten av stapeln. ...Wikipedia "Stack (datastruktur)"

This article is licensed under the GNU Free Documentation License.
It uses material from the Wikipedia . Direct links to the original articles are in the text.
If you use exact copy or modified of this article you should preserve above paragraph and put also : It uses material from the Shortopedia article about "Datastrukturer".
MAIN PAGE MAIN INDEX CONTACT US