Module hypertree::red_black_tree

source ·

Structs§

  • RBNode
    Node in a RedBlack tree. The first 16 bytes are used for maintaining the RedBlack and BST properties, the rest is the payload.
  • RedBlackTree
    A Red-Black tree which supports random access O(log n), insert O(log n), delete O(log n), and get max O(1)
  • RedBlackTreeReadOnly
    A Red-Black tree which supports random access O(log n) and get max O(1), but does not require the data to be mutable.

Constants§

Traits§