https://github.com/allanevans/binarytree-swift
A BinaryTree or binary search tree conforming to the AVL (G.M. Adel’son-Vel’skii and E.M. Landis) requirement of self-balancing
https://github.com/allanevans/binarytree-swift
avl binary-search-tree random-access swift4 thread-safe tree
Last synced: 10 months ago
JSON representation
A BinaryTree or binary search tree conforming to the AVL (G.M. Adel’son-Vel’skii and E.M. Landis) requirement of self-balancing
- Host: GitHub
- URL: https://github.com/allanevans/binarytree-swift
- Owner: AllanEvans
- License: mit
- Created: 2018-03-27T02:17:55.000Z (over 8 years ago)
- Default Branch: master
- Last Pushed: 2018-06-12T14:30:50.000Z (about 8 years ago)
- Last Synced: 2025-07-13T11:21:32.471Z (12 months ago)
- Topics: avl, binary-search-tree, random-access, swift4, thread-safe, tree
- Language: Swift
- Size: 43.9 KB
- Stars: 0
- Watchers: 1
- Forks: 0
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
- License: LICENSE.md
Awesome Lists containing this project
README
# AEBinaryTree
A BinaryTree or binary search tree conforming to the AVL (Adelson-Velsky and Landis) requirement of self-balancing where each subtree has left and right subtrees with depths (or heights) that differ by at most 1. The BinaryTree class is generic and accepts any type that conforms to the Comparable protocol.
Since many applications require sorting data as it arrives from some backend service, but then displaying it in the UI as an array, the BinaryTree class provides convenience methods for inserting elements and for providing an enumerated array property and random access indexing. Additionally, the BinaryTree directly supports random access via a subscript method with O(logN) complexity, which should be sufficiently fast for delegation as a data source for a UITableView or UICollectionView.
Internal operation of each BinaryTree instance is thread-safe. The BinaryTree class provides convenience methods for insert() and remove() and index(of:) operations with O(logN) complexity, with internal recursive operations performed off the main queue.
# Usage
```swift
import AEBinaryTree
class SomeClass {
var intTree: BinaryTree // A binary tree of integers
var stringTree: BinaryTree // A binary tree of strings
var doubleTree: BinaryTree // A binary tree of doubles, not the hotel chain
var someTree: BinaryTree // A binary tree of SomeElement that conforms to the Comparable protocol
}
```
# Adding To Your Project
## CocoaPods
CocoaPods is the recommended dependency manager:
```ruby
pod AEBinaryTree
```
## Clone Repo
```bash
$ git clone https://github.com/AllanEvans/BinaryTree-Swift.git
```