Data Structures

3.0 Unported Contributors algorithm Alike 3.0 Unported amortized Andreas Kaufmann anonymous edits associative arrays Attribution-Share Alike 3.0 B-tree B+ tree binary heap binary search tree binary tree bitboard Bloom filter bucket buffer cache Cartesian tree Commons Attribution-Share Alike computer science contains Creative Commons Attribution-Share Cybercobra data structure Dcoetzee delete dynamic array edge efficient entries example External links Figure hash function hash table hash tree hash values heap Hilbert Image Source implementation input insertion integer internal node interval ISBN Java kd-tree leaf node License linear linked list lookup memory merge null O(log operations parent partitioning perfect hash performance pointer priority queue Public Domain Contributors query recursively red-black trees requires right child root node rotation scene graph sequence space splay tree split stack storage stored string subtree suffix array suffix tree traversal treap trie variable