Tricks（二十三）—— Python 实现树这种数据结构

普通二叉树

class Node:def __init__(self, point):self.left = Noneself.right = Noneself.point = point

当然也在构造时，传递进来左子树/右子树，如下：

class Node:def __init__(self, left, right, point):self.left = leftself.right = rightself.point = point

可回溯的二叉树

通过维护一个指向父节点的指针实现回溯：

class Node:def __init__(self, point):self.left = Noneself.right = Noneself.parent = Noneself.point = point

此时若想维护，父节点与子节点的互关系（父到子，子到父），需定义如下的成员函数：

def set_left(self, left):self.left = leftleft.parent = self
def set_right(self, right):self.right = rightright.parent = self

（1）根节点（root）的父节点为空；
（2）叶节点（leaf）的左子树节点（left）右子树节点，均为空；
（3）内部节点（internal）的左右子树节点不全为空，父节点不为空；

树功能的拓展

对树功能的拓展，即是引入新的成员变量，以及由此展开的成员函数，例如想在树的迭代构建的过成中，当前节点的深度（depth）：

class Node:def __init__(self, point, depth):self.left = Noneself.right = Noneself.point = pointself.depth = depth

depth 参数也是在迭代的过程中进行的指定。

Tricks（二十三）—— Python 实现树这种数据结构相关推荐

Python零基础入门（二）——Python中常见的数据结构[学习笔记]
目录 1.Number(数字) 2.String(字符串) 3.List(列表) 4.Tuple(元组) 5.Set(集合) 6.Dictionary(字典) 1.Number(数字) Python ...
python遍历树结构_python 数据结构与算法——树的遍历
1.广度优先遍历 2.深度优先遍历先序遍历:把根放在最前面中序遍历:把根放在中间后序遍历:把根放在后面 # -*- coding: utf-8 -*- """ Cr ...
python数据结构树_python 数据结构四之二叉树和树
python数据结构教程第四课树形结构是复杂结构中最简单的一类,这是一类非常重要的结构,在实际中使用广泛,反映了许多计算过程的抽象结构一.简介 1.树 2.二叉树二.二叉树和树的抽象数据类型(A ...
十二、Python简单数据结构应用（之…
十.Python语言中简单数据结构的应用(之二) ----From a high school student's view to learn Python 关键字: python 列表堆栈数据结 ...
Python入门（二十三）- 文件操作1
二十三.文件操作 23.1 文件基础知识当程序运行时,变量是保存数据的好方法,但变量.序列以及对象中存储的数据是暂时的,程序结束后就会丢失,如果希望程序结束后数据仍然保持,就需要将数据保存到文件中. ...
数据结构---二叉平衡排序树的删除
数据结构-二叉平衡排序树的删除原理:参考趣学数据结构代码: #include<stdio.h> #include<stdlib.h> typedef struct avlT ...
数据结构与算法—二叉排序(查找)树
目录前言树二叉树二叉排序(搜索)树概念构造主要方法 findmax(),findmin() isContains(int x) insert(int x) delete(int x) 完 ...
python低通滤波器_[Python图像处理] 二十三.傅里叶变换之高通滤波和低通滤波
[Python图像处理] 二十三.傅里叶变换之高通滤波和低通滤波发布时间:2019-04-28 20:35, 浏览次数:2739 , 标签: Python 该系列文章是讲解Python OpenCV ...
决策树(二)：CART回归树与Python代码
上一篇介绍了决策树的基本概念,特征划分标准及ID3､C4.5和CART分类树的算法,本文着重对CART回归树的内容进行补充. 本文概览: 首先介绍CART回归树的算法,然后是创建CART回归树的主要步 ...

Tricks（二十三）—— Python 实现树这种数据结构

普通二叉树

可回溯的二叉树

树功能的拓展

Tricks（二十三）—— Python 实现树这种数据结构相关推荐

最新文章

热门文章