gdoenlen / apexstruct

A library of data structures for the Salesforce Apex Language

Apex Struct

Apex Struct is a type safe collection of data structures for the SFDC platform.

It also contains some useful utilities.

For the full documentation please see the generated documentation included in the docs folder.

Sources

• Data Structures: Abstraction and Design Using Java

Contents

Structs

Starred items are experimental

Self-Balancing Search Trees

• AVLTree*
• RedBlackTree*
• • This works properly, but on large data sets it will hit the CPU limit.
• SkipList*

Graphs

• ListGraph
• MatrixGraph

Queues

• LinkedQueue
• PriorityQueue (implemented as a heap)

Stacks

• LinkedStack

Supplementary Utilities

• BinarySearch
• DoubleUtils
• HashCodeUtil
• Randomizer
• SinglePivotQuickSort