Python 树结构库treelib使用教程

已于 2024-04-01 16:38:42 修改
阅读量2.2k 收藏 17
点赞数 13
分类专栏： Python 文章标签： python java 前端
于 2024-04-01 16:37:02 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/u012856866/article/details/137236189
版权

文章目录

树结构是一种常见且重要的数据结构。Python中的treelib库是对树结构的有效实现。在 treelib 库中，实现了两个类 Tree 和 Node，分别用于创建多叉树和创建节点。

一、安装

pip install treelib

二、基本用法

2.1 创建多叉树

from treelib import Tree, Node

# 创建一棵多叉树
tree = Tree()

Tree 类用于实例化一棵多叉树。有四个初始化参数：Tree(tree=None, deep=False, node_class=None, identifier=None)，都有默认值。函数定义如下：

def __init__(self, tree=None, deep=False, node_class=None, identifier=None):
  • tree表示拷贝一棵已有的树，传入一个Tree的对象。
  • deep表示拷贝另一棵树时是否深拷贝。
  • node_class表示节点类，一般不需要使用，可以不管。
  • identifier表示树的id，在初始化时会默认分配一个唯一的id值，也可以手动指定一个id，保证是唯一的就行，树一旦创建完成，id就不能再修改。

2.2 添加节点

创建完多叉树后，我们可以基于tree.create_node()函数来添加节点。

# 添加节点
tree.create_node('Harry', 'harry')  # 根节点
tree.create_node('Jane', 'jane', parent='harry')
tree.create_node('Bill', 'bill', parent='harry')
tree.create_node('Diane', 'diane', parent='jane')
tree.create_node('Mary', 'mary', parent='diane')
tree.create_node('Mark', 'mark', parent='jane')

create_node(tag=None, identifier=None, parent=None, data=None): 创建一个节点并直接添加到树中。函数定义如下：

def create_node(self, tag=None, identifier=None, parent=None, data=None):
    """
    Create a child node for given @parent node. If ``identifier`` is absent,
    a UUID will be generated automatically.
    """
  • tag表示节点的标签，在控制台打印树的结构时显示的就是节点的标签，可以指定值，如果不指定值则默认等于id。
  • identifier表示节点的id，默认会分配一个唯一的id，也可以指定一个唯一id。这里要注意，id是唯一的，不能重复，标签是可以重复的但最好别重复。
  • parent表示节点的父节点，根节点可以不指定，不过，一棵树只能有一个根节点，如果树中已经有根节点了，parent还为空会报错。
  • data表示节点中保存的数据，可以是各种数据类型。

add_node(node, parent=None): 添加一个节点到树中。这个方法需要先用 Node 类创建好节点，第一个参数传入节点，第二参数同create_node()方法。

def add_node(self, node, parent=None):
    """
    Add a new node object to the tree and make the parent as the root by default.

    The 'node' parameter refers to an instance of Class::Node.
    """

2.2 输出树结构

tree.show()

这你，如果 tree.show()显示很多符号，而不是教程中所给的树结构时，可以使用
tree.show(line_type='ascii')。

print(tree)

输出如下：

Harry
├── Bill
└── Jane
    ├── Diane
    │   └── Mary
    └── Mark

2.3 返回多叉树中的节点

2.3.1 tree.all_nodes()

all_nodes(): 返回多叉树中的所有节点，返回结果是一个节点对象构成的列表，节点的顺序是添加到树中的顺序。

print(tree.all_nodes())  # 返回多叉树中的节点

输出：

[Node(tag=Harry, identifier=harry, data=None), Node(tag=Jane, identifier=jane, data=None), Node(tag=Bill, identifier=bill, data=None), Node(tag=Diane, identifier=diane, data=None), Node(tag=Mary, identifier=mary, data=None), Node(tag=Mark, identifier=mark, data=None)]

直接打印节点，会将节点作为一个类对象打印出来。节点的tag、identifier和data三条属性可以单独调用，可以看到在不指定值时，tag与identifier相等，是一个系统分配的唯一值。

2.3.2 tree.all_nodes_itr()

all_nodes_itr(): 返回多叉树中的所有节点，返回结果是一个迭代器，节点的顺序是添加到树中的顺序。

for node in tree.all_nodes_itr():
    print(node)

输出：

Node(tag=Harry, identifier=harry, data=None)
Node(tag=Jane, identifier=jane, data=None)
Node(tag=Bill, identifier=bill, data=None)
Node(tag=Diane, identifier=diane, data=None)
Node(tag=Mary, identifier=mary, data=None)
Node(tag=Mark, identifier=mark, data=None)

2.3.3 tree.expand_tree()

expand_tree(): 返回多叉树中的所有节点id，返回结果是一个生成器，顺序是按深度优先遍历的顺序。可以传入过滤条件等参数来改变返回的生成器。

for id in tree.expand_tree():
    print(id)

输出：

harry
bill
jane
diane
mary
mark

2.4 判断是否为根/叶子节点

  • is_leaf(tree_id=None): 返回节点在树中的位置是不是叶节点。
  • is_root(tree_id=None): 返回节点在树中的位置是不是根节点。
for node in tree.all_nodes_itr():
    print(node)
    print('leaf:', node.is_leaf())
    print('root:', node.is_root())

输出：

Node(tag=Harry, identifier=harry, data=None)
leaf: False
root: True
Node(tag=Jane, identifier=jane, data=None)
leaf: False
root: False
Node(tag=Bill, identifier=bill, data=None)
leaf: True
root: False
Node(tag=Diane, identifier=diane, data=None)
leaf: False
root: False
Node(tag=Mary, identifier=mary, data=None)
leaf: True
root: False
Node(tag=Mark, identifier=mark, data=None)
leaf: True
root: False

2.5 多叉树的深度和叶子节点

2.5.1 多叉树的深度

print('tree depth:', tree.depth())

输出：

tree depth: 3

2.5.2 树的叶子节点

print('tree leaves:', tree.leaves())

输出：

tree leaves: [Node(tag=Bill, identifier=bill, data=None), Node(tag=Mary, identifier=mary, data=None), Node(tag=Mark, identifier=mark, data=None)]

2.5.3 到叶子节点的路径

print(tree.paths_to_leaves())

输出：

[['harry', 'bill'], ['harry', 'jane', 'diane', 'mary'], ['harry', 'jane', 'mark']]

2.6 其他用法

  • children(nid): 传入节点id，返回节点的所有子节点，返回结果是一个节点列表，如果没有子节点则返回空列表。

  • is_branch(nid): 传入节点id，返回节点的所有子节点id，返回结果是一个列表，如果没有子节点则返回空列表。

  • siblings(nid): 传入节点id，返回节点的所有兄弟节点，返回结果是一个节点列表，如果没有兄弟节点则返回空列表。

  • parent(nid): 传入节点id，返回节点的父节点，如果传入的是根节点，则返回None。

  • ancestor(nid, level=None): 传入节点id，返回节点的一个祖先节点，如果指定level则返回level层的祖先节点，如果不指定level则返回父节点，如果指定level比节点的层数大，则报错。

  • is_ancestor(ancestor, grandchild): 传入两个节点id，判断ancestor是不是grandchild的祖先，返回布尔值。

  • rsearch(nid, filter=None): 传入节点id，遍历节点到根节点的路径上的所有节点id，包含该节点和根节点，返回结果是一个生成器。可以传入过滤条件对结果进行过滤。

三、高级用法

  • 判断节点是否在多叉树中
  • 多叉树的合并和子树拷贝
  • 多叉树删除子树
  • 。。。

参考文献

【Python】广度遍历有向图生成树及可视化（treelib库）
nicezheng_1995
03-02 3408
首先需求是提供一个图字典，然后用算法遍历构造树 treelib构造树要求节点id的唯一性，因此我先试了一下 treelib官方文档 https://treelib.readthedocs.io/en/latest/ 图字典： pog_dic = { "AddNewPetPage": { "add_new_pet": "DetailPage" ...
Python的treelib构建多叉树——树剪枝
思过留痕
09-30 2706
采用什么样的方式怎样剪枝，下面是按照我的需求进行的剪枝，具体怎么剪，还是要根据需求。 def cut_tree(tree): # find all leaves's node all_leaves = tree.leaves() # find all ids of leaves's node all_leaves_id = [ str(x).split(',')[1...
Python多叉树的构造及取出节点数据(treelib)的方法
09-18
今天小编就为大家分享一篇Python多叉树的构造及取出节点数据(treelib)的方法，具有很好的参考价值，希望对大家有所帮助。一起跟随小编过来看看吧
Python treelib库创建多叉树的用法介绍
weixin_43790276的博客
08-28 1万+
Python treelib库创建多叉树的用法介绍
树形结构及其在编程中的实现与应用
最新发布
weixin_35906794的博客
09-05 1051
本文还有配套的精品资源，点击获取 简介：树形结构是计算机科学中的核心数据结构，以层次化方式存储数据。介绍了树的基本概念、节点类型和树的类型，以及常见的树操作和算法。应用领域包括文件系统、编译器设计、数据库索引、网页爬虫和内存管理等。本文还将探讨如何在编程中实现树形结构，以Python语言为例。 1. 树形结构基础概念 树形结构，作为一种关键的非线性数据结构，...
啄木鸟：用于树结构解释的python库
02-05
目的 用于模型结构解释的python库。 现在，该库包含来自 ， 和逻辑。 该库的下一版本将包含其他类型的算法，例如和 。 成为一名更好的机器学习工程师，对于更深入地了解模型结构以及直觉如果我们更改模型输入会发生什么，这些输入将如何反映模型性能至关重要。 通过模型输入，我们的意思是添加更多数据，添加新功能并更改模型超参数 该库的开发考虑了两个主要思想： 帮助我们更好地理解模型结构，模型结果，并在此基础上正确地选择其他超参数值，另一组的功能，为下一次迭代 为技术人员和非技术人员证明/解释ML模型的预测 如何安装 ？ 点安装git + 使用范例 训练实例 选择了众所周知的以显示库的功能。
Python树结构库treelib
XerCis的博客
04-27 1万+
treelib是Python对树结构的有效实现，主要功能：①高效的节点搜索 O(1)。②支持常见的树操作，如遍历，插入，删除，节点移动，浅/深复制，子树切割等。③支持加载用户自定义数据。④漂亮的树显示，文本/JSON转储，离线分析。⑤兼容 Python 2 和 3
探索Treelib：一款高效灵活的Python树结构库
gitblog_00061的博客
04-12 721
探索Treelib：一款高效灵活的Python树结构库 去发现同类优质开源项目:https://gitcode.com/ 是一个强大且易于使用的Python库，专为处理和操作树型数据结构而设计。无论是进行数据建模、文件系统组织、或是在AI领域中构建决策树，Treelib都能提供简洁而直观的API，帮助开发者轻松地创建、遍历和操作树。 技术解析 Treelib的核心是其Node类，每个节点可以包含任...
python 树结构 库_树库样式的树解析器python
weixin_39934640的博客
12-22 313
Recently i have been trying to parse syntactic trees returned by the stanford parser in python. I have been trying to do that with nltk tree = Tree.parse(result['sentences'][0]['parsetree']) and the p...
python树结构包treelib入门及其计算应用
肖永威的专栏
10-22 3055
在python技术栈中使用树结构包treelib，应用于权重得分计算，采用递归方案，计算所有节点的得分，以及局部区域子树得分计算。
treelib：python 23中树数据结构的有效实现
01-28
树库 python中的树实现：简单易用。 快速开始 sudo easy_install -U treelib 文献资料 有关安装，API和示例，请参见 更新资料 2017-08-10：从v1.4.0开始放弃支持Python 3.2。 2012-07-07：首次发布。 贡献者 Brett ...
Python|Treelib库使用基本教程
chris的博客
05-24 1829
使用treelib库创建、操作和遍历树的基本步骤如下：安装treelib库：在终端中运行以下命令安装treelib导入treelib库：在Python代码中导入treelib创建一个树对象：使用Tree()添加节点：使用操作节点：使用get_node()遍历树：使用显示树：使用show()这些是treelib库的基本用法示例。你可以根据需要添加、删除、修改节点，以及进行更高级的树操作。treelib还提供了其他方法和功能，如查找节点、移动节点、保存和加载树等。你可以参考treelib。
Python Treelib 多叉树 数据结构 中文使用帮助文档
KAlbertLee
04-13 2万+
《Python Treelib 多叉树 数据结构 中文使用帮助文档》 树，对于计算机编程语言来说是一个重要的数据结构。它具有广泛的应用，比如文件系统的分层数据结构和机器学习中的一些算法。这里创建了treelib来提供Python中树数据结构的高效实现。
Python 实现树结构
热门推荐
U R MINE
03-23 8万+
        树在计算机科学的许多领域中使用，包括操作系统，图形，数据库系统和计算机网络。树数据结构与他们的植物表亲有许多共同之处。树数据结构具有根，分支和叶。自然界中的树和计算机科学中的树之间的区别在于树数据结构的根在顶部，其叶在底部。 1 树的相关定义 节点：树的基本部分。它可以有一个名称，我们称之为“键”。节点也可以有附加信息。我们将这个附加信息称为“有效载荷”。虽然有效载荷信息不是...
Python3 树结构处理库 treelib
极客点儿
07-15 952
#!/usr/bin/env python3 # -*- coding: UTF-8 -*- from treelib import Tree, Node tree = Tree() tree.create_node('1', 1) tree.create_node('1.1', 2, parent=1) tree.create_node('1.2', 3, parent=1) tree.create_node('1.1.1', 4, parent=2) tree.create_node('1.
python treelib 的一些基本操作
hh_______的博客
09-17 4095
Treelib的一些基本操作，包括构造树，统计树的节点、高度，树根到节点的路径等
python treelib_Python pytreelib包_程序模块 - PyPI - Python中文网
weixin_42373103的博客
02-03 277
示例创建节点：>>> from pytreelib import BinaryTreeNode>>> node = BinaryTreeNode(10)>>> print(node.value) # 10我们可以通过以下方式创建BST：一棵空树：>>> from pytreelib import BinarySearchTr...
Python数据结构（树）
m0_54382779的博客
10-25 838
树(英语: tree)是一种抽象数据类型ADT) 或是实作这种抽象数据类型的数据结构，用来模拟具有树状结构性质的数据集合。它是由n(n>=1)个有限节点组成一个具有层次关系的集合。把它叫做“树”是因为它看起来像一棵倒挂的树，也就是说它是根朝上，而叶朝下的。它具有以下的特点:每个节点有零个或多个子节点;没有父节点的节点称为根节点;每一个非根节点有且只有一个父节点;除了根节点外，每个子头点可以分为多个不相交的子树;
python 实现树结构
weixin_30457465的博客
07-15 831
简述： 研究 MCTS 过程中， 需要用到树结构。 baidu google 了一番， 找不到自己能满足自己的库或代码参考，只好再造个轮子出来 我造的树用来下五子棋 和 围棋用的， 有其它不同的应用场合， 那就需要在此基础上改造了。本树的特点：1. 支持多子节点 （ 网络上很多代码都是二叉树，不符合我的需求 ）2. 支持树的存储 和 读取， 网上很少看到。正文：下面按照 应用场...
python树结构_Python-简单的树结构实现
weixin_39636099的博客
11-29 314
#定义一个树结构#定义一个树状结构classNode():def__init__(self,father=None,data=None,child=None):self.father = fatherself.data = data#数据self.child = []#子树，是一个数列ifchild!=None:foriinchild:self.child.append(i)classTree()...
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明：

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

余额充值