GNU libavl - binary tree implementation

Ben Pfaff: GNU libavl

Binary search trees provide O(lg n) performance on average for important operations such as item insertion, deletion, and search operations. Balanced trees provide O(lg n) even in the worst case.

GNU libavl is the most complete, well-documented collection of binary search tree and balanced tree library routines anywhere.

Popular posts from this blog

Lists and arrays in Dart

Converting Array to List in Scala

Maps and hashes in Dart