A minimal Go port of the JavaScript w8r/splay-tree data structure.

At the moment, this library is only intended to support the development of a pure Go implementation of the Martinez-Rueda-Feito polygon clipping algorithm (see engelsjk/polygol), based on the JavaScript library mfogel/polygon-clipping. Therefore, it does not have full parity with w8r/splay-tree and for now only implements those methods used in mfogel/polygon-clipping.

• Insert
• Add
• Remove
• Pop
• FindStatic
• Find
• Contains
• ForEach
• Range
• Keys
• Values
• Min
• Max
• MinNode
• MaxNode
• At
• Next
• Prev
• Clear
• ToList
• Load
• IsEmpty
• Size
• Root
• ToString
• Update
• Split

• Bulk
• Compare
• Contains
• Duplicate
• Empty
• Find
• Insert
• Keys-Values
• Min-Max
• Print
• Remove
• Traversal
• Update