use ratatui::{
style::Style,
text::{Line, Span},
};
use crate::primitives::tree_view::node_state::NodeState;
use crate::primitives::tree_view::tree_node::TreeNode;
use crate::primitives::tree_view::tree_view_ref::TreeViewRef;
use crate::primitives::tree_view::tree_view_state::TreeViewState;
impl<'a, 'b, T> TreeViewRef<'a, 'b, T> {
pub fn flatten_tree(&self, state: &TreeViewState) -> Vec<(Line<'a>, Vec<usize>)> {
let mut items = Vec::new();
struct TraverseContext<'a, 'c, T> {
state: &'c TreeViewState,
render_fn: &'c dyn Fn(&T, &NodeState) -> Line<'a>,
expand_icon: &'c str,
collapse_icon: &'c str,
icon_style: Style,
}
fn traverse<'a, T>(
nodes: &[TreeNode<T>],
current_path: Vec<usize>,
level: usize,
ctx: &TraverseContext<'a, '_, T>,
items: &mut Vec<(Line<'a>, Vec<usize>)>,
) {
for (idx, node) in nodes.iter().enumerate() {
let mut path = current_path.clone();
path.push(idx);
let is_expanded = ctx.state.is_expanded(&path);
let is_selected = ctx.state.selected_path.as_ref() == Some(&path);
let node_state = NodeState {
is_selected,
is_expanded,
level,
has_children: !node.children.is_empty(),
path: path.clone(),
};
let indent = " ".repeat(level);
let expansion_icon = if node.expandable {
if is_expanded {
ctx.collapse_icon
} else {
ctx.expand_icon
}
} else {
" "
};
let custom_line = (ctx.render_fn)(&node.data, &node_state);
let mut spans = vec![
Span::raw(indent),
Span::styled(format!("{} ", expansion_icon), ctx.icon_style),
];
spans.extend(custom_line.spans);
items.push((Line::from(spans), path.clone()));
if is_expanded && !node.children.is_empty() {
traverse(&node.children, path, level + 1, ctx, items);
}
}
}
let ctx = TraverseContext {
state,
render_fn: &self.render_fn,
expand_icon: self.expand_icon,
collapse_icon: self.collapse_icon,
icon_style: self.icon_style,
};
traverse(self.nodes, Vec::new(), 0, &ctx, &mut items);
items
}
}