Menu
Data structure toolkit for logical condition trees, union-find operations, and XML file I/O. Use when working with tree-based data structures, set operations, union-find algorithms, or XML parsing and serialization.
Install with Codex or Claude Copy this prompt, paste it into Codex, Claude, or another assistant, and let it review the skill page and install it for you.
Based on SOC occupation classification
Configure common development commands and local tool environments with pywayne's toolsetup CLI. Use whenever the user mentions toolsetup, cross-platform shell shortcuts, proxy_on/proxy_off, persistent goto aliases, the Linux gpu helper, nvm/npm bootstrap, Linux Tailscale installation, or MongoDB/PyMongo setup on macOS or Linux—even if they only ask for the right command or a dry-run plan.
Fetch and install C++ tools/libraries from cpp_tools repository. Use when users need to download or clone third-party C++ libraries such as eigen, opencv, pcl, fmt. Use for building tools from source using CMake, installing tools with installation scripts, listing available tools, or managing cpp_tools repository URL. Triggered by requests to fetch, get, download, clone, or install C++ tools or libraries.
Sensor calibration toolkit with magnetometer calibration using close-form method. Use when calibrating IMU sensors (accelerometer, gyroscope, magnetometer) to compute soft-iron matrix and hard-iron offset for magnetometer correction. Requires sensor fusion with VQF for orientation estimation.
Digital signal processing toolkit for filtering, peak detection, detrending, and curve similarity. Use when working with sensor data, signal preprocessing, feature extraction, noise suppression, or time-series analysis. Includes Butterworth filter, One-Euro filter, signal detrending, DTW curve similarity, Welford standard deviation, and sliding window extrema detection.
SE(3) rigid body transformation library for 3D rotation and translation operations. Use when working with robot poses, camera transformations, SLAM systems, or any 3D rigid body motion tasks. Supports SE(3) matrix operations, Lie group/algebra mappings (log/Log, exp/Exp), representation conversions (quaternion, axis-angle, Euler angles), and batch processing of trajectories.
VIO (Visual Inertial Odometry) data processing utilities for SE(3) pose conversion and 3D visualization. Use when working with SE(3) matrices and need pose representation conversion (tx,ty,tz,qw,qx,qy,qz), 3D visualization of pose trajectories with orientation arrows, or Visual Inertial Odometry data transformation and analysis
| name | pywayne-data-structure |
| description | Data structure toolkit for logical condition trees, union-find operations, and XML file I/O. Use when working with tree-based data structures, set operations, union-find algorithms, or XML parsing and serialization. |
数据结构工具集，提供逻辑条件树、并查集和 XML 文件读写功能。
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)
用于存储和管理条件表达式的树形结构。
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()
并查集数据结构，支持按秩合并与路径压缩。
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() # 返回集合中元素数量
用于 XML 文件的读取和写入，支持与 ConditionTree 互转。
from pywayne.data_structure import XmlIO
xml_io = XmlIO("input.xml", "output.xml")
参数说明：
| 参数 | 类型 | 说明 |
|---|---|---|
file_read | str | 待读取的 XML 文件路径 |
file_write | str | 待输出的 XML 文件路径 |
tree = xml_io.read()
返回：解析得到的 ConditionTree 对象
xml_io.write("root", tree)
参数说明：
| 参数 | 类型 | 说明 |
|---|---|---|
root_name | str | 根节点名称，将作为 XML 根标签 |
| 场景 | 使用类 |
|---|---|
| 决策树逻辑 | ConditionTree |
| 网络连接管理 | UnionFind |
| 配置文件处理 | XmlIO |