Home > Bransch/domän > Computer science > Algorithms & data structures
Algorithms & data structures
The optimization of programming methods and organization of information to achieve a desired result more efficiently.
Industry: Computer science
Lägg till ny termContributors in Algorithms & data structures
Algorithms & data structures
randomiserade binär sökning träd
Computer science; Algorithms & data structures
En binär sökning träd där noder har en slumpmässigt tilldelade prioritet. Uppdateringar hålla prioriteringar i högen ordning i stället för att hålla balansen information och göra omfördela ...
kartesiska träd
Computer science; Algorithms & data structures
En binär sökning träd där noder har en slumpmässigt tilldelade prioritet. Uppdateringar hålla prioriteringar i högen ordning i stället för att hålla balansen information och göra omfördela ...
antisymmetriska
Computer science; Algorithms & data structures
En binär relation R som en R b och b R en innebär en = b.
transitiva
Computer science; Algorithms & data structures
En binär relation R som en R b och b R c innebär en R c.
symmetriska
Computer science; Algorithms & data structures
En binär relation R som innebär en R b b R en.
balanserad multiway träd
Computer science; Algorithms & data structures
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 ...
minskad grund
Computer science; Algorithms & data structures
En grund för ett galler som är nästan rätvinkliga.