Forest

Forest, just like any other, is a collection of trees. What else were you expecting?

Binary Trees

BinaryTree<Element>, a persistent binary tree

A minimalist implementation of a binary tree using indirect enum.

Binary Search Trees

AVLTree<Element>, a persistent AVL-Tree

RBTree<Element>, a persistent Red-Black-Tree

Benchmarks

Forest contains a benchmarks app.

Installation

Just copy the files in "Forest/Classes/..." into your project.

Alternatively you can install Forest into your project with Carthage (github 'regexident/Forest') or with CocoaPods (pod 'Forest')

Swift

Forest is implemented in 100% Swift.

Creator

Vincent Esche (@regexident)

License

Forest is available under a modified BSD-3 clause license with the additional requirement of attribution. See the LICENSE file for more info.