Python 数据结构与算法——tree(树)
2016-03-21 09:03
1031 查看
(1)节点:Node、根节点:Root、叶子节点:LeafNode、内部节点:InternalNode;
我们可将该树表示为一个二维列表(lists of lists):
在某些情况下,由于我们可能事先知道其内部节点(Internal Node)所能拥有的最大子节点数,例如,二叉树,各节点最多只能拥有两个子节点,所以可以选择其他表示法,如为各对象的各子节点设置对应的属性。
而对于那些没有内置 list 类型的语言, 我们还有另一种常见的树实现方式,即采取“先子节点,后兄弟节点”的表示法。在这种表示法中,每一个树节点都有两个用于引用其他节点的“指针”或属性,这似乎与二叉树的情况类似,然而这里,第一个引用指向的是当前节点的第一个子节点,而第二个引用则是指向的是其兄弟节点。我们对上述代码,稍作修改,将其变成一个多路搜索树(multiway tree):
我们可将该树表示为一个二维列表(lists of lists):
>>> T = [['a, b'], ['c'], ['d', ['e', 'f']]]
在某些情况下,由于我们可能事先知道其内部节点(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'
而对于那些没有内置 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'
相关文章推荐
- Python 数据结构与算法——列表(链表,linked list)
- 数据结构课设 旅游规划(dijkstra扩展)
- 数据结构课设 公路村村通 (最小生成树prim算法)
- 算法浅谈——数据结构
- C语言 数据结构与算法 一
- 数据结构3.1--栈的线性表示
- Python中列表、字典、元组数据结构的简单学习笔记
- 用C#学习数据结构之线性表
- 数据结构 线性表的顺序储存结构
- 二叉树的模板类实现
- 数据结构基础(六)排序
- 数据结构课设 修理牧场 (哈夫曼树基础)
- (转)java实现基本数据结构(堆,栈,链表)——推荐后面的链表扩展部分
- 二叉树的实现
- 单链表的操作
- 动态顺序表
- 数据结构课设 根据后序和中序遍历输出先序遍历
- 数据结构中排序算法
- 【Redis源码剖析】 - Redis内置数据结构之双向链表list
- 数据结构课设 还原二叉树