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
29
30
31
32

use super::subtree::sealed::SubTreeCore;
use crate::{
    Dfs, MemoryPolicy, Tree, TreeVariant,
    node_ref::NodeRefCore,
    pinned_storage::PinnedStorage,
    traversal::{over::OverDepthData, traverser_core::TraverserCore},
};
use orx_selfref_col::NodePtr;

impl<V, M, P> SubTreeCore<V> for Tree<V, M, P>
where
    V: TreeVariant,
    M: MemoryPolicy,
    P: PinnedStorage,
{
    fn root_ptr(&self) -> NodePtr<V> {
        self.root().node_ptr()
    }

    fn root_parent_ptr(&self) -> Option<NodePtr<V>> {
        None
    }

    fn root_sibling_idx(&self) -> usize {
        0
    }

    fn create_subtree(&mut self) -> impl IntoIterator<Item = (usize, <V>::Item)> {
        let root = self.root_mut();
        Dfs::<OverDepthData>::into_iter_with_owned_storage(root)
    }
}