• Handbook of Algorithms and Data Structures
  • Index
    • Preface
    • Searching Algorithms
    • Selection Algorithms
    • Sorting Algorithms
    • Back Cover
    • Text Algorithms
    • Auxiliary functions for B-tree insertion
    • Balances merge sort
    • Binary insertion sort
    • Binary insertion sort
    • Binary priority queues deletion
    • Binary priority queues insertion
    • Binary search for arrays
    • Binary tree insertion
    • Binary tree search
    • Binary tree search
    • Boyer-Moore preprocessing
    • Boyer-Moore text searching
    • Boyer-Moore-Horspool text searching
    • Brent's reorganization scheme: insertion
    • Brute force string searching
    • Brute force text searching with k mismatches
    • B-tree data structure
    • B-tree insertion
    • B-tree search
    • B-tree search
    • Bubble sort (double direction)
    • Bucket sort
    • Build an automaton which recognizes a string
    • Build the union of two automata
    • Coalesced hashing: insertion
    • Coalesced hashing: search
    • Composition to search external text files
    • Composition to search external text files
    • Composition to search external text files
    • Data definition
    • Data structure definition for binary trees
    • Deterministic-finite-automata text searching
    • Digital tree (trie) insertion
    • Digital tree (trie) search
    • Direct chaining hashing: insertion
    • Direct chaining hashing: search
    • Double hashing: insertion
    • Double hashing: search
    • External Quicksort
    • Hashing function for strings
    • Heap deletion
    • Heap insertion
    • Heap insertion
    • Heapsort
    • Height balanced tree left rotation
    • Height balanced tree left rotation
    • Height balanced tree left rotation
    • Insertion for arrays
    • Insertion for lists
    • Insertion in a sorted array
    • Interpolation (in-place) sort
    • Interpolation sort
    • Karp-Rabin string searching
    • Karp-Rabin string searching
    • K-d tree insertion
    • K-d tree serach
    • Knuth-Morris-Pratt text searching
    • Leftist trees deletion
    • Leftist trees distance
    • Leftist trees insertion
    • Linear combination of two numbers
    • Linear insertion sort
    • Linear insertion sort with sentinel
    • Linear probing hashing: insertion
    • Linear probing hashing: search
    • Linear probing sort
    • Linear probing sort
    • List merging
    • Merge one ordered sequence
    • Merge sort
    • Merge sort
    • Merging of arrays
    • Multiple-precision multiplication
    • Normalization of a multiple-precision number
    • Pagodas deletion
    • Pagodas insertion
    • Pagodas merging
    • Partial-match query using range searching
    • Patricia tree insertion
    • Patricia tree search
    • Perfect hashing insertion
    • Perfect hashing search
    • Polyphase merge sort
    • Prefix searching in a PAT array
    • Procedure definition for sorting arrays
    • P-tree deletion of maximum
    • P-tree insertion
    • P-tree retrieval of head of queue
    • Quad tree insertion
    • Quad tree search
    • Quad trie insertion
    • Quad trie search
    • Quicksort (with bounded stack usage)
    • Radix sort
    • Range search in k-d trees
    • Replacement selection distribution
    • Replacement selection distribution
    • Search array definition
    • Selection of next file for balances merge sort
    • Selection of next file for polyphase merge sort
    • Self-organizing (Transpose) sequential search
    • Separate chaining hashing: insertion
    • Separate chaining hashing: search
    • Sequential search in lists (non-repeated keys)
    • Shellsort
    • Shellsort for fixed increments
    • Shift-or text searching
    • Sorted list deletion
    • Sorted list insertion
    • Sorted list inspection
    • String matching with k errors
    • String matching with k errors
    • String matching with k errors
    • Top-down radix sort
    • Unsorted list deletion
    • Unsorted list insertion
    • Unsorted list inspection
    • Weight balanced tree deletion
    • Weight balanced tree insertion
    • Weight balanced tree left rotation
    • Weight balanced tree left rotation
    • Weight balanced tree left rotation
    • Weight balanced tree left rotation
  • Arithmetic Algorithms
  • Basic Concepts
  • Credits