Welcome to Scribd, the world's digital library. Read, publish, and share books and documents. See more
Download
Standard view
Full view
of .
Look up keyword or section
Like this
1Activity

Table Of Contents

The Story behind the Succinctly Series of Books
Chapter 1 Skip Lists
Overview
How it Works
But There is a Problem
Code Samples
SkipListNode Class
SkipList Class
Picking a Level
Picking the Insertion Point
Remove
Contains
Clear
CopyTo
IsReadOnly
Count
GetEnumerator
Common Variations
Array-Style Indexing
Set behaviors
Chapter 2 Hash Table
Hash Table Overview
Hashing Basics
Hashing Algorithms
Handling Collisions
HashTableNodePair Class
HashTableArrayNode Class
Update
TryGetValue
Enumeration
HashTableArray Class
Capacity
HashTable Class
Indexing
ContainsKey
ContainsValue
Chapter 3 Heap and Priority Queue
Binary Tree as Array
Structural Overview
Navigating the Array like a Tree
The Key Point
Heap Class
RemoveMax
Peek
Priority Queue
Priority Queue Class
Usage Example
Chapter 4 AVL Tree
Balanced Tree Overview
What is Node Height?
Balancing Algorithms
Right Rotation
Left Rotation
Right-Left Rotation
Left-Right Rotation
Heaviness and Balance Factor
Heaviness Balance factor
AVLTreeNode Class
Balance
Rotation Methods
AVLTree Class
Chapter 5 B-tree
B-tree Structure
Minimal Degree
Tree Height
Searching the Tree
Pushing Down
Rotating Values
Splitting Nodes
Adding Values
BTreeNode Class
Adding, Removing, and Updating Values
Splitting Node
Validation
B-tree
BTree Class
0 of .
Results for:
No results containing your search query
P. 1
Data Structures Succinctly Part 2

Data Structures Succinctly Part 2

Ratings: (0)|Views: 21 |Likes:
Published by Ângelo S Mendonça
hjhj
hjhj

More info:

Published by: Ângelo S Mendonça on Mar 23, 2013
Copyright:Attribution Non-commercial

Availability:

Read on Scribd mobile: iPhone, iPad and Android.
download as PDF, TXT or read online from Scribd
See more
See less

03/23/2013

pdf

text

original

You're Reading a Free Preview
Pages 4 to 43 are not shown in this preview.
You're Reading a Free Preview
Pages 47 to 98 are not shown in this preview.
You're Reading a Free Preview
Pages 102 to 106 are not shown in this preview.
You're Reading a Free Preview
Pages 110 to 129 are not shown in this preview.

You're Reading a Free Preview

Download
scribd
/*********** DO NOT ALTER ANYTHING BELOW THIS LINE ! ************/ var s_code=s.t();if(s_code)document.write(s_code)//-->