03 2014 档案
摘要：对于二叉查找树的每个节点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...
阅读全文
摘要：1. 二叉树二叉树(binary tree)中的每个节点都不能有多于两个的儿子。1.1 二叉树列表实现如上图的二叉树可用列表表示：tree=['A', #root ['B', #左子树 ['D',[],[]], ['E',[],[]]], ['C', #右子树 ['F',[],[]], []] ]实现：def BinaryTree(item): return [item,[],[]]def insertLeft(tree,item): leftSubtree=tree.pop(1) ...
阅读全文
