Ecosyste.ms: Awesome
An open API service indexing awesome lists of open source software.
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
- Host: GitHub
- URL: https://github.com/kingreza/swifttree
- Owner: kingreza
- Created: 2015-05-10T23:20:00.000Z (over 9 years ago)
- Default Branch: master
- Last Pushed: 2015-05-10T23:50:48.000Z (over 9 years ago)
- Last Synced: 2023-04-30T23:04:00.568Z (over 1 year ago)
- Language: Swift
- Homepage:
- Size: 141 KB
- Stars: 1
- Watchers: 1
- Forks: 1
- Open Issues: 0
-
Metadata Files:
- Readme: README.md
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/