- Industry: Technology
- Number of terms: 2742
- Number of blossaries: 0
- Company Profile:
The National Institute of Standards and Technology (NIST) — known between 1901 and 1988 as the National Bureau of Standards (NBS) — is a measurement standards laboratory and a non-regulatory agency of the United States Department of Commerce. The institute's official mission is to promote U.S. ...
En 3-vägs träd där varje nod lämnade underträd har nycklar mindre än nodens nyckel, varje mellersta underträd har nycklar lika med nodens nyckel och varje rätt underträd har tangenter som är större än nodens nyckel. Om nyckeln är en multikey (sträng, matris, lista, etc.), mellersta underträdet organiserar av undernyckeln nästa (tecken, matris eller lista objekt, etc.)
Industry:Computer science
En algoritm vars genomförandetid, f(n), växer långsammare än storleken på den problem, n, men endast ger en ungefärlig eller förmodligen rätt svar.
Industry:Computer science
En balanserad och kapslade rutnät (BANG)-fil är en punkt tillgång metod som delar utrymme i ett nonperiodic rutnät. Varje rumslig dimension delas av en linjär hash. Celler kan överlappa och poäng kan fördelas dem emellan.
Industry:Computer science
En balanserad binär sökning träd där höjden på de två underträd (barn) i en nod avviker med högst en. Look-up, infogning och borttagning är O (log n), där n är antalet noder i trädet.
Industry:Computer science
En balanserad k-sätt koppla sortera som sorterar en dataström med hjälp av upprepade sammanslagningar. Distribuerar indata i två strömmar genom att upprepade gånger läsa ett block av input som passar i minne, en körning, sortera det och sedan skriva det till nästa ström. Därefter upprepade gånger sammanfogar två strömmar och sätter alla samman kör in i en av två utgående strömmar tills det finns en enda sorterade utgång.
Industry:Computer science
En balanserad sökning träd där varje nod har mellan ⌈ m/2⌉ och m barn, där m > 1 är ett fast heltal. m är ordningen. Roten kan ha så få som 2 barn. Detta är en bra struktur om mycket av trädet är långsam minne (disk), eftersom höjden, och därmed antal åtkomster, kan hållas små, säger en eller två, genom att plocka en stor m.
Industry:Computer science
En balanserad sökning träd där varje nod har mellan ⌈ m/2⌉ och m barn, där m > 1 är ett fast heltal. m är ordningen. Roten kan ha så få som 2 barn. Detta är en bra struktur om mycket av trädet är långsam minne (disk), eftersom höjden, och därmed antal åtkomster, kan hållas små, säger en eller två, genom att plocka en stor m.
Industry:Computer science
En binär data gitterstrukturen som kortfattat representerar en sanning bordlägger av kollapsande redundant noder och eliminera onödiga noder.
Industry:Computer science
