摘要： 对于二叉查找树的每个节点Node，它的左子树中所有的关键字都小于Node的关键字，而右子树中的所有关键字都大于Node的关键字。二叉查找树的平均深度是O(log N)。1.初始化class BinarySearchTree(object): def __init__(self,key): self.key=key self.left=None self.right=None2.Find def find(self,x): if x==self.key: return self elif xs... 阅读全文