https://github.com/tonystone/avltree-swift

An efficient and generic implementation of a balanced AVL Tree in native Swift.
https://github.com/tonystone/avltree-swift

algorithm algorithms-datastructures avl avl-tree avltree-swift balanced-tree ios linux node osx swift swift-3 tree tree-structure tvos watchos

Last synced: about 2 months ago
JSON representation

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

• Host: GitHub
• URL: https://github.com/tonystone/avltree-swift
• Owner: tonystone
• License: apache-2.0
• Created: 2017-09-08T19:59:05.000Z (over 7 years ago)
• Default Branch: master
• Last Pushed: 2018-02-09T02:03:25.000Z (over 7 years ago)
• Last Synced: 2025-03-24T01:22:40.921Z (2 months ago)
• Topics: algorithm, algorithms-datastructures, avl, avl-tree, avltree-swift, balanced-tree, ios, linux, node, osx, swift, swift-3, tree, tree-structure, tvos, watchos
• Language: Swift
• Size: 16.6 KB
• Stars: 8
• Watchers: 1
• Forks: 1
• Open Issues: 0
• Metadata Files:
  • Readme: README.md
  • License: LICENSE

Awesome Lists containing this project

README

        
# AVLTree (Swift) ![License: Apache 2.0](https://img.shields.io/badge/License-Apache%202.0-lightgray.svg?style=flat)



    





    





   



## 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](https://github.com/tonystone/avltree-swift).

## Communication and Contributions

- If you **found a bug**, _and can provide steps to reliably reproduce it_, [open an issue](https://github.com/tonystone/avltree-swift/issues).

- If you **have a feature request**, [open an issue](https://github.com/tonystone/avltree-swift/issues).

- If you **want to contribute**

   - Fork it! [AVLTree repository](https://github.com/tonystone/avltree-swift)

   - 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](https://swift.org/package-manager/#conceptual-overview) for further information.

## Minimum Requirements

Build Environment

| Platform | Swift | Swift Build | Xcode |

|:--------:|:-----:|:----------:|:------:|

| Linux    | [4.0 Development Snapshot 2017-08-03-a](https://swift.org/builds/development/ubuntu1610/swift-DEVELOPMENT-SNAPSHOT-2017-08-03-a/swift-DEVELOPMENT-SNAPSHOT-2017-08-03-a-ubuntu16.10.tar.gz) | ✔ | ✘ |

| OSX      | [4.0 Development Snapshot 2017-08-03-a](https://swift.org/builds/development/ubuntu1610/swift-DEVELOPMENT-SNAPSHOT-2017-08-03-a/swift-DEVELOPMENT-SNAPSHOT-2017-08-03-a-ubuntu16.10.tar.gz) | ✔ | 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](https://github.com/tonystone/vagrant-swift)

>

> See the [README](https://github.com/tonystone/vagrant-swift/blob/master/README.md) for instructions.

> 

## License

AVLTree Swift is released under the [Apache License, Version 2.0](http://www.apache.org/licenses/LICENSE-2.0.html)