435 impl<'a, K, V> Index<&'a K> for RBTree<K, V>
477 pub struct Keys<'a, K: Ord + 'a, V: 'a> {
478     inner: Iter<'a, K, V>,
481 impl<'a, K: Ord, V> Clone for Keys<'a, K, V> {
482     fn clone(&self) -> Keys<'a, K, V> {  in clone()  argument
489 impl<'a, K: Ord + Debug, V> fmt::Debug for Keys<'a, K, V> {
495 impl<'a, K: Ord, V> Iterator for Keys<'a, K, V> {
496     type Item = &'a K;
499     fn next(&mut self) -> Option<&'a K> {  in next()
522 pub struct Values<'a, K: 'a + Ord, V: 'a> {
523     inner: Iter<'a, K, V>,
526 impl<'a, K: Ord, V> Clone for Values<'a, K, V> {
527     fn clone(&self) -> Values<'a, K, V> {  in clone()  argument
534 impl<'a, K: Ord + Debug, V: Debug> fmt::Debug for Values<'a, K, V> {
540 impl<'a, K: Ord, V> Iterator for Values<'a, K, V> {
541     type Item = &'a V;
544     fn next(&mut self) -> Option<&'a V> {  in next()
570 pub struct ValuesMut<'a, K: 'a + Ord, V: 'a> {
571     inner: IterMut<'a, K, V>,
574 impl<'a, K: Ord, V> Clone for ValuesMut<'a, K, V> {
575     fn clone(&self) -> ValuesMut<'a, K, V> {  in clone()  argument
582 impl<'a, K: Ord + Debug, V: Debug> fmt::Debug for ValuesMut<'a, K, V> {
588 impl<'a, K: Ord, V> Iterator for ValuesMut<'a, K, V> {
589     type Item = &'a mut V;
592     fn next(&mut self) -> Option<&'a mut V> {  in next()
682 pub struct Iter<'a, K: Ord + 'a, V: 'a> {
686     _marker: marker::PhantomData<&'a ()>,
689 impl<'a, K: Ord + 'a, V: 'a> Clone for Iter<'a, K, V> {
690     fn clone(&self) -> Iter<'a, K, V> {  in clone()  argument
700 impl<'a, K: Ord + 'a, V: 'a> Iterator for Iter<'a, K, V> {
701     type Item = (&'a K, &'a V);
703     fn next(&mut self) -> Option<(&'a K, &'a V)> {  in next()
723 impl<'a, K: Ord + 'a, V: 'a> DoubleEndedIterator for Iter<'a, K, V> {
725     fn next_back(&mut self) -> Option<(&'a K, &'a V)> {  in next_back()
758 pub struct IterMut<'a, K: Ord + 'a, V: 'a> {
762     _marker: marker::PhantomData<&'a ()>,
765 impl<'a, K: Ord + 'a, V: 'a> Clone for IterMut<'a, K, V> {
766     fn clone(&self) -> IterMut<'a, K, V> {  in clone()  argument
776 impl<'a, K: Ord + 'a, V: 'a> Iterator for IterMut<'a, K, V> {
777     type Item = (&'a K, &'a mut V);
779     fn next(&mut self) -> Option<(&'a K, &'a mut V)> {  in next()
799 impl<'a, K: Ord + 'a, V: 'a> DoubleEndedIterator for IterMut<'a, K, V> {
801     fn next_back(&mut self) -> Option<(&'a K, &'a mut V)> {  in next_back()
1780         let mut a = RBTree::new();  in test_extend_iter()  localVariable
1781         a.insert(1, "one");  in test_extend_iter()
1786         a.extend(b.into_iter());  in test_extend_iter()
1788         assert_eq!(a.len(), 3);  in test_extend_iter()
1789         assert_eq!(a[&1], "one");  in test_extend_iter()
1790         assert_eq!(a[&2], "two");  in test_extend_iter()
1791         assert_eq!(a[&3], "three");  in test_extend_iter()