/avltree-swift

An efficient and generic implementation of a balanced AVL Tree in native Swift.

Primary LanguageSwiftApache License 2.0Apache-2.0

AVLTree (Swift) License: Apache 2.0

Platforms: ios | osx | watchos | tvos | Linux Swift PM Swift 4.0

Introduction

Optimized implementation of a balanced AVL Tree written in native Swift.

Sources and Binaries

You can find the latest sources and binaries on github.

Communication and Contributions

  • If you found a bug, and can provide steps to reliably reproduce it, open an issue.
  • If you have a feature request, open an issue.
  • If you want to contribute
    • Fork it! AVLTree repository
    • Create your feature branch: git checkout -b my-new-feature
    • Commit your changes: git commit -am 'Add some feature'
    • Push to the branch: git push origin my-new-feature
    • Submit a pull request :-)

Installation (Swift Package Manager)

AVLTree supports dependency management via Swift Package Manager on OSX and Linux.

Please see Swift Package Manager for further information.

Minimum Requirements

Build Environment

Platform Swift Swift Build Xcode
Linux 4.0 Development Snapshot 2017-08-03-a ✔ ✘
OSX 4.0 Development Snapshot 2017-08-03-a ✔ Xcode 9 beta 5

Minimum Runtime Version

iOS OS X Linux
8.0 10.10 Ubuntu 14.04, 16.04, 16.10

Note:

To build and run on Linux we have a a preconfigure Vagrant file located at https://github.com/tonystone/vagrant-swift

See the README for instructions.

License

AVLTree Swift is released under the Apache License, Version 2.0