【算法】【python实现】二叉搜索树插入、删除、查找

定义:如果一颗二叉树的每个节点对应一个关键码值,且关键码值的组织是有顺序的,例如左子节点值小于父节点值,父节点值小于右子节点值,则这棵二叉树是一棵二叉搜索树。

 

类(TreeNode):定义二叉搜索树各个节点

在该类中,分别存放节点本身的值,以及其左子节点,右子节点,父节点的值。

 

【算法】【python实现】二叉搜索树插入、删除、查找

class TreeNode(object): def __init__(self,val): self.value = val #存值 self.left = None #存本节点的左子节点 self.right = None #存本节点的右子节点 self.father = None #存本节点的父节点

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:https://www.heiqu.com/zwfdys.html