node_heights for Trees

2023-06-16 22:39:31 +00:00 · 2023-06-16 22:39:31 +00:00 · ea9828e2ae
commit ea9828e2ae
parent 634393ba4a
1 changed files with 4 additions and 0 deletions
--- a/src/mrds/trees/heighted.rs
+++ b/src/mrds/trees/heighted.rs
@ -165,6 +165,10 @@ impl<'a, A: 'a + Ord + Clone> BinaryTreesUnbalanced<'a> for Trees<A> {
    fn balancing_error<T: 'a>(&self, _error: BalancingError) -> BTWrap<'a, Self, T> {
        panic!("balancing error.")
    }
+
+    fn node_heights(&self, node: &Self::Node) -> (u64, u64) {
+        (node.l.height, node.r.height)
+    }
 }

 impl<'a, A: 'a + Ord + Clone> BinaryTreesBindable<'a> for Trees<A> {