tr: improve TapTreeIter a bunch

TapTreeIter is now a wrapper around core::slice::Iter. So we can
propagate several traits: ExactSizeIterator, DoubleEndedIterator and
FusedIterator. Also Default.

Annoyingly we cannot propagate TrustedLenIterator since that's
nightly-only.

core::slice::Iter also implements AsRef<&[T]> which is tempting, but we
don't propagate that since it feels like it reveals too much about the
internals of TapTreeIter.

Author: apoelstra

src/descriptor/tr/taptree.rs

@@ -138,7 +138,7 @@ impl<Pk: MiniscriptKey> fmt::Debug for TapTree<Pk> {
 ///                                           D    E
 /// would yield (2, A), (2, B), (2,C), (3, D), (3, E).
 ///
-#[derive(Debug, Clone)]
+#[derive(Debug, Clone, Default)]
 pub struct TapTreeIter<'tr, Pk: MiniscriptKey> {
     inner: core::slice::Iter<'tr, (u8, Arc<Miniscript<Pk, Tap>>)>,
 }
@@ -161,6 +161,20 @@ impl<'tr, Pk: MiniscriptKey> Iterator for TapTreeIter<'tr, Pk> {
     }
 }
 
+impl<'tr, Pk: MiniscriptKey> DoubleEndedIterator for TapTreeIter<'tr, Pk> {
+    fn next_back(&mut self) -> Option<Self::Item> {
+        self.inner
+            .next_back()
+            .map(|&(depth, ref node)| TapTreeIterItem { depth, node })
+    }
+}
+
+impl<'tr, Pk: MiniscriptKey> ExactSizeIterator for TapTreeIter<'tr, Pk> {
+    fn len(&self) -> usize { self.inner.len() }
+}
+
+impl<'tr, Pk: MiniscriptKey> core::iter::FusedIterator for TapTreeIter<'tr, Pk> {}
+
 /// Iterator over all of the leaves of a Taproot tree.
 ///
 /// If there is no tree (i.e. this is a keyspend-only Taproot descriptor)