From 68a011800a18ee5909ce2948180e429a5c28d7d7 Mon Sep 17 00:00:00 2001
From: sgoudham <sgoudham@gmail.com>
Date: Fri, 18 Feb 2022 22:52:33 +0000
Subject: [PATCH] Simplify is_empty() check

---
 src/lib.rs | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/lib.rs b/src/lib.rs
index 9ad1689..8a7d3b4 100644
--- a/src/lib.rs
+++ b/src/lib.rs
@@ -274,7 +274,7 @@ impl<T: Ord> BinarySearchTree<T> {
     }
 
     pub fn is_empty(&self) -> bool {
-        self.root.is_none()
+        self.size == 0
     }
 
     pub fn insert(&mut self, value: T) {