Ecosyste.ms: Awesome

An open API service indexing awesome lists of open source software.

Awesome Lists | Featured Topics | Projects

https://github.com/kingreza/swifttree

A quick exercise in Swift. Integer Binary Search Tree implementation with Swift
https://github.com/kingreza/swifttree

Last synced: about 1 month ago
JSON representation

A quick exercise in Swift. Integer Binary Search Tree implementation with Swift

Awesome Lists containing this project

README

        

# SwiftTree
A quick exercise in Swift. Simple Binary Search Tree implementation in Swift.

## Details
Perhaps one of the best ways to learn a new language is to play around with data structure implementations. For quite some time I've been meaning to explore the exciting world of Swift, and this weekend I managed to put aside a few hours and get my hands dirty.

This is an implementation of a Binary Search Tree (with insertion, traversal, retrieval and deletion) in Swift.

I'm hoping to come back and improve this implementation. Perhaps use generic as opposed to Ints.

##BST Trees:
##### General Info
http://en.wikipedia.org/wiki/Binary_search_tree
##### Insertion
http://www.algolist.net/Data_structures/Binary_search_tree/Insertion
##### Traversal
http://en.wikipedia.org/wiki/Tree_traversal
##### Deletion
http://www.algolist.net/Data_structures/Binary_search_tree/Removal

##Swift:
https://developer.apple.com/library/ios/documentation/Swift/Conceptual/Swift_Programming_Language/TheBasics.html#//apple_ref/doc/uid/TP40014097-CH5-ID309

## Don't have a Mac?
http://swiftstub.com/525653987/