AVL represents a AVL tree. By default, _NIL = nil.
| 46 | // AVL represents a AVL tree. |
| 47 | // By default, _NIL = nil. |
| 48 | type AVL[T constraints.Ordered] struct { |
| 49 | Root *AVLNode[T] |
| 50 | _NIL *AVLNode[T] // a sentinel value for nil |
| 51 | } |
| 52 | |
| 53 | // NewAVL creates a novel AVL tree |
| 54 | func NewAVL[T constraints.Ordered]() *AVL[T] { |
nothing calls this directly
no outgoing calls
no test coverage detected