(node: Option<NonNull<Node<K, V>>>)
| 47 | } |
| 48 | |
| 49 | fn height<K, V>(node: Option<NonNull<Node<K, V>>>) -> usize { |
| 50 | node.map_or(0, |node| unsafe { |
| 51 | let lh = height(node.as_ref().left); |
| 52 | let rh = height(node.as_ref().right); |
| 53 | 1 + std::cmp::max(lh, rh) |
| 54 | }) |
| 55 | } |