AVLTree 0.0.2

AVLTree 0.0.2

TestsTested
LangLanguage Obj-CObjective C
License MIT
ReleasedLast Release Dec 2014

Maintained by Unclaimed.


Downloads

Total5
Week0
Month0

Installs

Apps1
powered by Segment

GitHub

Stars4
Watchers0
Forks0
Issues0
Contributors0
Pull Requests0

Code

Files2
LOCLines of Code 268


AVLTree 0.0.2

  • By
  • Stephan Partzsch

Introduction

This is an immutable avl tree implementation in Objective-C, that supports the basic features of this data structure. For more general info visit wikipedia. If you want to know more in detail check out the GeeksforGeeks articles on insertion and deletion.

Features

  • Add nodes with a custom index value to the tree
  • Remove nodes with a custom index value from the tree
  • Get all nodes as an array
  • Get the left child node of a node
  • Get the right child node of a node
  • Get the depth of the subtree of a node
  • Get the balance of the subtree of a node
  • Get the number of nodes in the subtree of a node

Contribution

This library is released under the MIT licence. Feel free to contribute!

Also, follow me on Twitter if you like: @StephanPartzsch.