Back of the Envelope Performance Analysis of a Two Level Hierarchy of Memory in Presence of Tree Data Structures.
Nirdosh BhatnagarPublished in: Int. CMG Conference (1989)
Keyphrases
- data structure
- tree structure
- hash table
- main memory
- external memory
- index structure
- hierarchical structure
- b tree
- kd trees
- binary tree
- r tree
- bloom filter
- tree structures
- suffix tree
- quadtree
- binary search trees
- memory usage
- multi dimensional
- wavelet tree
- memory requirements
- linear space
- parent child
- linked list
- associative memory
- tree shaped
- efficient data structures
- hierarchical tree
- hierarchically organized
- memory space
- real world
- nearest neighbor search
- space partitioning
- tree nodes
- tree construction
- similarity search
- search algorithm
- computational power