没有项目描述
datastructures的Python项目详细描述
二叉树
一个binary tree实现可用:
fromdatastructuresimportTree,Nodetree=Tree()tree.size()//0tree.max_depth()//0tree.root//Noneroot=tree.add()//Noderoot.left=Node()tree.size()//2tree.max_depth()//2
检查树是否为binary search tree:
tree.is_bst()