Data Structures

  1. Hash-based Data Structures
    1. Hash Tables
      1. Core Concepts
        1. Key-Value Pairs
          1. Hash Functions
            1. Deterministic Mapping
              1. Uniform Distribution
              2. Buckets and Slots
              3. Properties of Good Hash Functions
                1. Uniformity
                  1. Determinism
                    1. Efficiency
                      1. Collision Minimization
                      2. Collision Handling
                        1. Collision Definition
                          1. Separate Chaining
                            1. Linked List Chaining
                              1. Tree-based Chaining
                              2. Open Addressing
                                1. Linear Probing
                                  1. Quadratic Probing
                                    1. Double Hashing
                                  2. Operations and Performance
                                    1. Insertion Operation
                                      1. Deletion Operation
                                        1. Search Operation
                                          1. Load Factor
                                            1. Rehashing Process
                                              1. Dynamic Resizing
                                                1. Average Case Analysis
                                                  1. Worst Case Analysis

                                              Previous

                                              3. Hierarchical Data Structures

                                              Go to top

                                              Next

                                              5. Graph Data Structures