Struct NodePool

pub struct NodePool {
    pub inner: Arc<NodePoolInner>,
}

线程安全的节点池封装

使用 Arc 实现快速克隆，内部使用不可变数据结构保证线程安全

Fields

inner: Arc<NodePoolInner>

Implementations

impl NodePool

pub fn size(&self) -> usize

获取节点池中节点总数

pub fn from(nodes: Vec<Node>, root_id: NodeId) -> Self

从节点列表构建节点池

参数

• nodes - 初始节点列表
• root_id - 指定根节点ID

注意

会自动构建父子关系映射表

pub fn get_node(&self, id: &NodeId) -> Option<&Arc<Node>>

根据ID获取节点(immutable)

pub fn contains_node(&self, id: &NodeId) -> bool

检查节点是否存在

pub fn children(&self, parent_id: &NodeId) -> Option<&Vector<NodeId>>

获取直接子节点列表

pub fn descendants(&self, parent_id: &NodeId) -> Vec<&Node>

递归获取所有子节点（深度优先）

pub fn parent_id(&self, child_id: &NodeId) -> Option<&NodeId>

获取父节点ID

pub fn ancestors(&self, child_id: &NodeId) -> Vec<&Arc<Node>>

获取完整祖先链

pub fn validate_hierarchy(&self) -> Result<(), PoolError>

验证父子关系一致性

pub fn filter_nodes<P>(&self, predicate: P) -> Vec<&Arc<Node>>

where P: Fn(&Node) -> bool,

根据类型筛选节点

pub fn find_node<P>(&self, predicate: P) -> Option<&Arc<Node>>

where P: Fn(&Node) -> bool,

查找第一个匹配节点

Trait Implementations

impl Clone for NodePool

fn clone(&self) -> NodePool

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl Debug for NodePool

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter.

impl<'de> Deserialize<'de> for NodePool

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>

where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl PartialEq for NodePool

fn eq(&self, other: &NodePool) -> bool

Tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl Serialize for NodePool

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>

where __S: Serializer,

Serialize this value into the given Serde serializer.

impl Send for NodePool

impl StructuralPartialEq for NodePool

impl Sync for NodePool