Titel:

Datenstrukturen

Startseite
english
  
ISBN: 382737216X   ISBN: 382737216X   ISBN: 382737216X   ISBN: 382737216X 
 
|<< Anfang     < Zurück     Index     Weiter >     Ende >>|
  Wir empfehlen:       
 

Inhaltsverzeichnis 1  Das Verwalten von Datenmengen 1 1.1   binäre Suchbäume als Datenstruktur . . . . . . . . . . . . . . . .     1 2  Treaps 2 2.1   Random Treaps . . . . . . . . . . . . . . . . . . . . . . . . . . . .     3 2.1.1   Mulmuley Games . . . . . . . . . . . . . . . . . . . . . . .     3 2.1.2   Laufzeitanalyse von FIND . . . . . . . . . . . . . . . . . .     5 2.1.3   Zur Anzahl der erwarteten nötigen Rotationen  . . . . . .     6 3  Skip Lists 8 3.1   Random Skip Lists . . . . . . . . . . . . . . . . . . . . . . . . . .     9 4  Hash Tables 11 4.1   Universale Hash Familien  . . . . . . . . . . . . . . . . . . . . . .   11 4.2   Anwendung auf Dynamic Dictionary . . . . . . . . . . . . . . . .   13 4.3   Konstruktion von Familien universaler Hashfunktionen . . . . . .   14 4.4   Stark universale Hashfamilien . . . . . . . . . . . . . . . . . . . .   16 5  Hashing mit O(1) Suchzeit 17 5.1   Fast perfekte Hashfamilien . . . . . . . . . . . . . . . . . . . . . .   17 5.2    Erreichen der Schranke der Zugriffszeit .  .  .  .  .  .  .  .  .  .  .  .  .  .  .    19 II
  
Grundlagen der Informatik. Praktisch - Technisch - Theoretisch (Gebundene Ausgabe)
von Helmut Herold,
Bruno Lurz,
Jürgen Wohlrab
Siehe auch:
Mathematik für Informatiker
von Gerald Teschl
Algorithmen und Datenstrukturen. Eine Einführung mit Java
von Gunter Saake
Mathematik für Informatiker 2. Analysis und Statistik: Teil 2 - Analysis Und Statistik: 2
von Gerald Teschl
Basiswissen der Elektro-, Digital- und Informationstechnik. Für Informatiker, Elektrotechniker und Maschinenbauer
von Herbert Schneider-Obermann
 
    
     
|<< Anfang     < Zurück     Index     Weiter >     Ende >>| 

Zurück zur Themenseite:
StudyPaper.com/Startseite/Computer/Informatik/theoretische

Das Setzen von Verweisen (Links) auf diese Seite ist gestattet und bedarf keine vorherige Absprache.
   
  Startseite  |  english  |  Bookmark setzen  |  Webseite weiterempfehlen  |  Copyright ©  |  Impressum