Immutability and Immutable Data Structures

  1. Immutable Tree Structures
    1. Binary Trees
      1. Binary Search Trees
        1. Insertion Algorithms
          1. Deletion Algorithms
            1. Balancing Requirements
            2. Balanced Tree Variants
              1. Red-Black Trees
                1. AVL Trees
                  1. Weight-Balanced Trees
                    1. Splay Trees
                  2. Multi-way Trees
                    1. B-Trees and Variants
                      1. Trie Structures
                        1. Radix Trees
                          1. Patricia Trees
                          2. Specialized Tree Applications
                            1. Expression Trees
                              1. Decision Trees
                                1. Syntax Trees
                                  1. Merkle Trees

                                Previous

                                4. Immutable List Structures

                                Go to top

                                Next

                                6. Immutable Hash-Based Structures