libx1f4l2 A data structures library
Download

libx1f4l2 Ranking & Summary

libx1f4l2 Tags

library data data structures structures BST backed lists

libx1f4l2 Description

A data structures library Features include BST and BST backed lists, but not only.The BST (binary search tree) backed lists are all purpose lists, allowing for sequential and random access. The complexity for most operations is log(N), including reading, inserting and deleting, random or sequential. The lists are built on top AVL self balancing BSTs.The programming interface allows for static and dynamic lists specific operations, but also for BST specific operations (operations such as searching and sorting). And while the BST backed lists do not shine in any certain respect, they allow for reasonable performance in more respects than static or dynamic lists.Portability:The library should be fairly portable to common 32bit or 64bit UNIX systems.

libx1f4l2 Related Software