Sökning: "binärt trie"

Hittade 1 uppsats innehållade orden binärt trie.

  1. 1. Implementation och jämförelse av ordnade associativa arrayer

    Kandidat-uppsats, Institutionen för datavetenskap

    Författare :Rebecka Björklund; [2011]
    Nyckelord :IP-uppslagning; binärt trie; van Emde Boas; y-fast;

    Sammanfattning : Detta examensarbete har som syfte att titta på om strukturer, så som van Emde Boas och y-fastträd är snabbare än en standardstruktur som binärt trie på att göra IP-uppslagningar i routingtabeller vid vidarebefordring av paket i nätverk. Detta är en av de mest utförda operationerna i dag. LÄS MER