分类：二叉查找树

2020
12-22

Python 实现二叉查找树的示例代码

二叉查找树所有key小于V的都被存储在V的左子树所有key大于V的都存储在V的右子树BST的节点classBSTNode(object):def__init__(self,key,value,left=None,right=None):self.key,self.value,self.left,self.right=key,value,left,right二叉树查找如何查找一个指定的节点呢，根据定义我们知道每个内部节点左子树的key都比它小，右子树的key都比它大，所以对于带查找的节点search_key，从... 继续阅读 >