// node-fail.rs (컴파일 불가능한 코드)
struct Node<'a> {
    parent: Option<&'a Node<'a>>, // 부모를 가리키는 참조
    // ... 다른 필드들
}

fn main() {
    let mut root = Node { parent: None, /* ... */ };
    let child = Node { parent: Some(&root), /* ... */ };
}

// node.rs (컴파일 성공 코드)
use std::rc::{Rc, Weak};
use std::cell::RefCell;
use std::fmt;

struct Node {
    value: String,
    parent: RefCell<Weak<Node>>,
    children: RefCell<Vec<Rc<Node>>>,
}

impl fmt::Debug for Node {
    fn fmt(&self, f: &mut fmt::Formatter<'_>) -> fmt::Result {
        f.debug_struct("Node").field("value", &self.value).finish()
    }
}

impl Drop for Node {
    fn drop(&mut self) {
        println!("Node '{}' destroyed.", self.value);
    }
}

impl Node {
    fn new(value: &str) -> Rc<Self> {
        let node = Rc::new(Node {
            value: value.to_string(),
            parent: RefCell::new(Weak::new()),
            children: RefCell::new(Vec::new()),
        });
        println!("Node '{:?}' created.", node);
        node
    }

    fn add_child(parent_node: Rc<Node>, child_node: Rc<Node>) {
        *child_node.parent.borrow_mut() = Rc::downgrade(&parent_node);
        parent_node.children.borrow_mut().push(child_node);
    }

    fn get_parent_value(&self) -> Option<String> {
        self.parent.borrow().upgrade().map(|p| p.value.clone())
    }

    fn get_child_values(&self) -> Vec<String> {
        self.children.borrow().iter().map(|c| c.value.clone()).collect()
    }
}

fn main() {
    println!("\n--- 노드 생성 ---");
    let root = Node::new("root_node");
    let child1 = Node::new("child_1");
    let child2 = Node::new("child_2");

    println!("\n--- 자식 노드 추가 ---");
    Node::add_child(Rc::clone(&root), Rc::clone(&child1));
    Node::add_child(Rc::clone(&root), Rc::clone(&child2));

    let grandchild1 = Node::new("grandchild_1");
    Node::add_child(Rc::clone(&child1), Rc::clone(&grandchild1));

    println!("\n--- 현재 트리 상태 ---");
    println!("루트 자식들: {:?}", root.get_child_values());
    println!("자식_1 부모: {:?}", child1.get_parent_value());
    println!("손자_1 부모: {:?}", grandchild1.get_parent_value());
    println!("자식_1 자식들: {:?}", child1.get_child_values());

    println!("\n--- 객체 수명 주기 시연 ---");
    drop(root); 

    println!("\nroot 변수를 drop() 한 후:");
    println!("손자_1 부모 (이제 없음): {:?}", grandchild1.get_parent_value());
    println!("손자_1 자식들: {:?}", grandchild1.get_child_values());
}