python实现二叉查找树
二叉树
用python实现二叉树相关功能,有助于理解二叉树(这里实现的均为二叉查找树功能)
概念
二叉树是指计算机科学中每个结点最多有两个子树的树结构。通常子树被称作“左子树”(left subtree)和“右子树”(right subtree)。
python实现二叉树节点
为每个节点定义right,left(对应父节点向下连接的左右孩子节点),value(承载二叉树对应节点的值),parent(对应孩子节点向上连接的父节点)
class Node:
def __init__(self,data,
原创
2020-07-06 00:44:20 ·
1030 阅读 ·
0 评论