学习一下用树存储数据

class TreeNode:
    def __init__(self, id, name):
        self.id = id
        self.name = name
        self.children = []

def build_tree(data):
    id_to_node = {}
    root = None
    
    for item_id, table_id, name in data:
        if table_id not in id_to_node:
            id_to_node[table_id] = TreeNode(table_id, f"Table {table_id}")
            if not root:
                root = id_to_node[table_id]
        if item_id not in id_to_node:
            id_to_node[item_id] = TreeNode(item_id, f"Item {item_id}")
        
        parent = id_to_node[table_id]
        child = id_to_node[item_id]
        parent.children.append(child)
    
    return root

# Example data: (item_id, table_id, name)
data = [
    (101, 1, "Item A"),
    (102, 1, "Item B"),
    (201, 2, "Item X"),
    (202, 2, "Item Y"),
]

root = build_tree(data)

def print_tree(node, depth=0):
    print("  " * depth + node.name)
    for child in node.children:
        print_tree(child, depth + 1)

print_tree(root)

"树状结构"的数据结构展示。在树中,每个节点表示一个item_id,而父节点则表示对应的table_id。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 1
    评论
评论 1
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值