technologist_36的博客

原创 python实现二叉搜索树

python实现二叉搜索树的put()函数，如果键已经在树中，就替换有效载荷，而不是用同一个键插入新节点class BinarySearchTree: def __init__(self): self.root = None self.size = 0 def length(self): return self.size def __len__(self): return self.size