Function iodyn::level_tree::good_levels
[−]
[src]
pub fn good_levels<E: Debug + Clone + Eq + Hash + 'static>(
tree: &Tree<E>
) -> bool
Use good_levels to verify level consistency when debugging
This is an O(n) operation, so it shouldn't be used in release mode
use iodyn::level_tree::{good_levels,Tree}; let tree = Tree::new(4,None,(),None,Tree::new(1,None,(),None,None)).unwrap(); debug_assert!(good_levels(&tree),"this section of code has a problem");
checks that the levels of the tree follow the convention of non-increasing to the left branch and decreasing to the right branch
also prints the levels of the failing trees and branches