<--- Back to Details
First PageDocument Content
Search algorithms / Data management / Data structures / Trie / Ternary search tree / Search tree / Hash table / Binary search tree / Splay tree / Binary trees / Computing / Computer programming
Date: 2002-06-17 19:34:51
Search algorithms
Data management
Data structures
Trie
Ternary search tree
Search tree
Hash table
Binary search tree
Splay tree
Binary trees
Computing
Computer programming

Add to Reading List

Source URL: goanna.cs.rmit.edu.au

Download Document from Source Website

File Size: 348,24 KB

Share Document on Facebook

Similar Documents

Binary trees / Computing / Computer programming / Splay tree / Software engineering / Binary search tree / Tree / Search tree / Optimal binary search tree / Link/cut tree

Algorithms and Data Structures (WS15/16) Exercises for Units 14 and 15 Problem 1 Try to get some feel for the behavior of the splay tree data structure. Draw a binary search tree with 5-10 nodes, and work out a few splay

DocID: 1qNaY - View Document

Phylogenetics / Binary trees / Tree / Phylogenetic tree / Splay tree / Computational phylogenetics / Phylogenetic network / Unrooted binary tree

Advances in Applied Mathematics–430 www.elsevier.com/locate/yaama Counting consistent phylogenetic trees is #P-complete Magnus Bordewich a,∗ , Charles Semple b , John Talbot c

DocID: 1p4u8 - View Document

Binary trees / Splay tree / Link/cut tree / Optimal binary search tree

Randomized Splay Trees: Theoretical and Experimental Results Susanne Albers∗ Marek Karpinski†

DocID: 1oLrO - View Document

Theoretical computer science / Markov processes / Model checkers / Markov models / Probabilistic bisimulation / Markov chain / Bisimulation / Splay tree / Algorithm / PRISM model checker / Markov decision process / Probabilistic CTL

PDF Document

DocID: 1oy3d - View Document

Cryptanalysis of splay tree based encryption Jean-Philippe Aumasson Nagravision SA, Switzerland Abstract. We present a chosen-plaintext attack on KIST, a recently proposed encryption scheme based on splay trees. Our atta

DocID: 1nRgS - View Document