Python 数据结构与算法——tree（树）

分享一下我老师大神的人工智能教程！零基础，通俗易懂！http://blog.youkuaiyun.com/jiangjunshow

也欢迎大家转载本篇文章。分享知识，造福人民，实现我们中华民族伟大复兴！

                       

• （1）节点：Node、根节点：Root、叶子节点：LeafNode、内部节点：InternalNode；

我们可将该树表示为一个二维列表（lists of lists）：

>>> T = [['a, b'], ['c'], ['d', ['e', 'f']]]
  
1

在某些情况下，由于我们可能事先知道其内部节点（Internal Node）所能拥有的最大子节点数，例如，二叉树，各节点最多只能拥有两个子节点，所以可以选择其他表示法，如为各对象的各子节点设置对应的属性。

class Tree:    def __init__(self, left, right):        self.left = left        self.right = right>>> t = Tree(Tree('a', 'b'), Tree('c', 'd'))>>> t.right.left'c'
  
1
2
3
4
5
6
7

而对于那些没有内置 list 类型的语言， 我们还有另一种常见的树实现方式，即采取“先子节点，后兄弟节点”的表示法。在这种表示法中，每一个树节点都有两个用于引用其他节点的“指针”或属性，这似乎与二叉树的情况类似，然而这里，第一个引用指向的是当前节点的第一个子节点，而第二个引用则是指向的是其兄弟节点。我们对上述代码，稍作修改，将其变成一个多路搜索树（multiway tree）：

class Tree:    def __init__(self, kids, next=None):        self.kids = self.val = kids        self.next = next>>> t = Tree(Tree('a', Tree('b', Tree('c', Tree('d')))))>>> t.kids.next.next.val'c'
  
1
2
3
4
5
6
7

           

给我老师的人工智能教程打call！http://blog.youkuaiyun.com/jiangjunshow