Function
searchTreeHelper
(node, nilNode Node[T], key T)
Source from the content-addressed store, hash-verified
| 50 | } |
| 51 | |
| 52 | func searchTreeHelper[T constraints.Ordered](node, nilNode Node[T], key T) (Node[T], bool) { |
| 53 | if node == nilNode { |
| 54 | return node, false |
| 55 | } |
| 56 | |
| 57 | if key == node.Key() { |
| 58 | return node, true |
| 59 | } |
| 60 | if key < node.Key() { |
| 61 | return searchTreeHelper(node.Left(), nilNode, key) |
| 62 | } |
| 63 | return searchTreeHelper(node.Right(), nilNode, key) |
| 64 | } |
| 65 | |
| 66 | func inOrderHelper[T constraints.Ordered](node, nilNode Node[T]) []T { |
| 67 | var stack []Node[T] |
Callers
nothing calls this directly
Tested by
no test coverage detected