From ea9828e2ae7ed9d97f61e9ebd5c3520e84c3d3e6 Mon Sep 17 00:00:00 2001
From: timofey <tim@ongoteam.yaconnect.com>
Date: Fri, 16 Jun 2023 22:39:31 +0000
Subject: [PATCH] `node_heights` for `Trees`

---
 src/mrds/trees/heighted.rs | 4 ++++
 1 file changed, 4 insertions(+)

diff --git a/src/mrds/trees/heighted.rs b/src/mrds/trees/heighted.rs
index b6820d1..fafbd2b 100644
--- 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> {