[Python] 数据结构与算法笔记（树与图）

今天你DEBUG了吗

于 2020-06-11 14:15:08 发布

阅读量401

点赞数

分类专栏： Python 数据结构文章标签：数据结构 python

版权

这篇博客介绍了Python中的树数据结构，包括树的定义、嵌套列表法和节点链接法的实现，重点讲解了树的遍历、优先队列和二叉堆的概念以及Python实现，还提及了二叉查找树的操作。内容参考自北京大学陈斌老师的课程。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

4. 树

非线性结构

在这里插入图片描述

在这里插入图片描述

myTree = [
    'a',
    ['b',
     ['d', [], []],
     ['e', [], []] ],
    ['c',
     ['f',[],[]],
     [] ]
]

在这里插入图片描述

def BinaryTree(r):
    return [r, [], []