TreeContext::node_heights

2023-06-19 07:20:52 +00:00 · 2023-06-19 07:20:52 +00:00 · 2af7c5cab0
commit 2af7c5cab0
parent 5973fe94eb
1 changed files with 4 additions and 0 deletions
--- a/src/rstd/collections/tree/context.rs
+++ b/src/rstd/collections/tree/context.rs
@ -179,6 +179,10 @@ impl<'a, Ctx: Context<'a>, A: Mentionable<'a, Ctx> + Clone, C: 'a + Comparator<A
    fn balancing_error<T: 'a>(&self, error: BalancingError) -> BTWrap<'a, Self, T> {
        Self::fail(error.into())
    }
+
+    fn node_heights(&self, node: &Self::Node) -> (u64, u64) {
+        (node.l.height, node.r.height)
+    }
 }

 impl<'a, Ctx: Context<'a>, A: Mentionable<'a, Ctx> + Clone, C: 'a + Comparator<A>, E: 'a>