orx-tree 2.2.0

A beautiful tree 🌳 with convenient, efficient, parallelizable growth, mutation and traversal features.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28

use crate::TreeVariant;

pub(crate) mod sealed {

    use crate::{
        MemoryPolicy, NodeIdx, NodeMut, NodeMutOrientation, TreeVariant,
        pinned_storage::PinnedStorage,
    };

    pub trait SubTreeWithinCore<V: TreeVariant>: Sized {
        fn append_to_node_within_as_child<M, P, MO>(
            self,
            parent: &mut NodeMut<V, M, P, MO>,
            child_position: usize,
        ) -> NodeIdx<V>
        where
            M: MemoryPolicy,
            P: PinnedStorage,
            MO: NodeMutOrientation;
    }
}

/// A subtree is a subset of a tree, also having a single root and satisfying structural tree properties.
///
/// SubTreeWithin implementations are used to efficiently and conveniently move parts of the tree within itself.
pub trait SubTreeWithin<V: TreeVariant>: sealed::SubTreeWithinCore<V> {}

impl<V: TreeVariant, S: sealed::SubTreeWithinCore<V>> SubTreeWithin<V> for S {}