Pywayne Data Structure

Pywayne Data Structure

数据结构工具集，提供逻辑条件树、并查集和 XML 文件读写功能。

Quick Start

from pywayne.data_structure import ConditionTree, UnionFind, XmlIO

# 逻辑条件树
tree = ConditionTree("root")
tree.append_by_path([{'tag': 'if', 'attrib': {}, 'text': '条件1'}])
tree.append_by_path([{'tag': 'else', 'attrib': {}, 'text': '条件2'}])

# 并查集操作
uf = UnionFind(10)
rep = uf.find(3)  # 返回集合标识
uf.union(1, 2)  # 合并两个集合

# XML 读写
xml_io = XmlIO("config.xml", "output.xml")
tree = xml_io.read()
xml_io.write("root", tree)

ConditionTree - 逻辑条件树

用于存储和管理条件表达式的树形结构。

初始化

from pywayne.data_structure import ConditionTree

tree = ConditionTree("root")

添加节点

通过路径列表添加节点。

# 根节点
tree.append_by_path([{'tag': 'if', 'attrib': {}, 'text': '条件1'}])

# 子节点
path = [{'tag': 'if', 'attrib': {}, 'text': '条件1-1'}]
tree.append_by_path(path)

节点字典格式：{'tag': 标签名, 'attrib': 属性字典, 'text': 文本内容}

查找节点

按标签名查找：find(nick_name) - 查找指定标签名的节点

tree.find("if")  # 返回 if 节点

按路径查找：find_by_path(path) - 沿给定路径查找节点

node = tree.find_by_path(["root", "if", "条件1-1"])

打印树路径

打印从根到所有叶子的完整路径。

tree.print_path()

UnionFind - 并查集

并查集数据结构，支持按秩合并与路径压缩。

初始化

from pywayne.data_structure import UnionFind

uf = UnionFind(10)  # N 个元素

查找集合标识

rep = uf.find(3)  # 返回元素 3 所在集合的标识（整数）

合并集合

uf.union(1, 2)  # 合并集合 1 和 2

检查连接性

uf.connected(1, 2)  # 检查元素 1 和 2 是否在同一集合

元素计数

count = uf.count()  # 返回集合中元素数量

XmlIO - XML 读写

用于 XML 文件的读取和写入，支持与 ConditionTree 互转。

初始化

from pywayne.data_structure import XmlIO

xml_io = XmlIO("input.xml", "output.xml")

参数说明：

读取 XML

tree = xml_io.read()

返回：解析得到的 ConditionTree 对象

写入 XML

xml_io.write("root", tree)

参数说明：

应用场景