Min returns the Min value of the tree
()
| 139 | |
| 140 | // Min returns the Min value of the tree |
| 141 | func (avl *AVL[T]) Min() (T, bool) { |
| 142 | ret := minimum[T](avl.Root, avl._NIL) |
| 143 | if ret == avl._NIL { |
| 144 | var dft T |
| 145 | return dft, false |
| 146 | } |
| 147 | return ret.Key(), true |
| 148 | } |
| 149 | |
| 150 | // Predecessor returns the Predecessor of the node of Key |
| 151 | // if there is no predecessor, return default value of type T and false |