本文整理汇总了Python中bst.BST.print_tree方法的典型用法代码示例。如果您正苦于以下问题:Python BST.print_tree方法的具体用法?Python BST.print_tree怎么用?Python BST.print_tree使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类bst.BST
的用法示例。
在下文中一共展示了BST.print_tree方法的1个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: minheight_bst
# 需要导入模块: from bst import BST [as 别名]
# 或者: from bst.BST import print_tree [as 别名]
sys.path.append(os.getenv("HOME") + "/Code/Python/libst/")
from bst import BST
def minheight_bst(bst, array):
if len(array) > 2:
mid = len(array) / 2
bst.insert(array[mid])
minheight_bst(bst, array[:mid])
minheight_bst(bst, array[mid+1:])
elif len(array) > 0 and len(array) <= 2:
for e in array:
bst.insert(e)
else:
return
if __name__ == "__main__":
array = range(1,99)
bst = BST()
minheight_bst(bst, array)
bst.print_tree("POSTORDER")
if bst.is_balanced():
print "balanced"
else:
print "not balanced"