plant 0.1.0

Tree data structures.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18

// Copyright (C) 2018-2019 Boyu Yang
//
// Licensed under the Apache License, Version 2.0 <LICENSE-APACHE or
// http://www.apache.org/licenses/LICENSE-2.0> or the MIT license
// <LICENSE-MIT or http://opensource.org/licenses/MIT>, at your
// option. This file may not be copied, modified, or distributed
// except according to those terms.

#[allow(clippy::collapsible_if)]
#[inline]
pub fn count_nodes_by_leaves(leaves_size: usize) -> usize {
    if cfg!(test) || cfg!(debug_assertions) {
        if leaves_size == 0 {
            panic!("no full complete tree has 0 leaves");
        }
    }
    leaves_size * 2 - 1
}