技术控

    今日:187| 主题:58190
收藏本版 (1)
最新软件应用技术尽在掌握

[其他] BinaryTree:学习二叉树的Python库

[复制链接]
火包友 投递于 2016-10-13 10:30:04
301 8
原文: Python Library for Learning Binary Trees
   作者:joohwan 翻译 : 赖信涛 责编 :仲培艺
   

BinaryTree:学习二叉树的Python库

BinaryTree:学习二叉树的Python库-1-技术控-tree,BinaryTree,result,print,Node

  学过二叉树的朋友都有过这样的经历:按照二叉树的数据手动模拟画出来二叉树。但是现在,有了BinaryTree这个库,你可以不必费这个麻烦了!
  BinaryTree是一个小型的Python库,给你提供了简单的API,可以依照树的形式打印一个二叉树,以及二叉树的信息概览。你可以专注于你的算法了!
  安装

   通过 Pypi 安装稳定版:
  1. ~$ pip install binarytree
复制代码
  从 Github 安装最新版本:
  1. ~$ git clone https://github.com/joowani/binarytree.git
  2. ~$ python binarytree/setup.py install
复制代码
取决于你环境的不同,可能会需要sudo权限。
  入门

  默认情况下,二叉树使用下面的class作为节点:
  1. class Node(object):
  2.     def __init__(self, value):
  3.         self.value = value
  4.         self.left = None
  5.         self.right = None
复制代码
使用下面的方式以漂亮的形式打印二叉树:
  1. from binarytree import tree, bst, heap, pprint
  2. # Generate a random binary tree and return its root
  3. my_tree = tree(height=5, balanced=False)
  4. # Generate a random BST and return its root
  5. my_bst = bst(height=5)
  6. # Generate a random max heap and return its root
  7. my_heap = heap(height=3, max=True)
  8. # Pretty print the trees in stdout
  9. pprint(my_tree)
  10. pprint(my_bst)
  11. pprint(my_heap)
复制代码
  也支持 list形式的二叉树 :
  1. from heapq import heapify
  2. from binarytree import tree, convert, pprint
  3. my_list = [7, 3, 2, 6, 9, 4, 1, 5, 8]
  4. # Convert the list into a tree and return its root
  5. my_tree = convert(my_list)
  6. # Convert the list into a heap and return its root
  7. heapify(my_list)
  8. my_tree = convert(my_list)
  9. # Convert the tree back to a list
  10. my_list = convert(my_tree)
  11. # Pretty-printing also works on lists
  12. pprint(my_list)
复制代码
快速检查二叉树的各个属性:
  1. from binarytree import tree, inspect
  2. my_tree = tree(height=10)
  3. result = inspect(my_tree)
  4. print(result['height'])
  5. print(result['node_count'])
  6. print(result['leaf_count'])
  7. print(result['min_value'])
  8. print(result['max_value'])
  9. print(result['min_leaf_depth'])
  10. print(result['max_leaf_depth'])
  11. print(result['is_bst'])
  12. print(result['is_max_heap'])
  13. print(result['is_min_heap'])
  14. print(result['is_height_balanced'])
  15. print(result['is_weight_balanced'])
复制代码
导入Node class然后构建你自己的树:
  1. from binarytree import Node, pprint
  2. root = Node(1)
  3. root.left = Node(2)
  4. root.right = Node(3)
  5. root.left.left = Node(4)
  6. root.left.right = Node(5)
  7. pprint(root)
复制代码
如果默认的Node不能满足你的需要,你可以自定义Node:
  1. from binarytree import Node, setup, tree, pprint
  2. # Define your own null/sentinel value
  3. my_null = -1
  4. # Define your own node class
  5. class MyNode(object):
  6.     def __init__(self, data, left, right):
  7.         self.data = data
  8.         self.l_child = left
  9.         self.r_child = right
  10. # Call setup in the beginning to apply your specification
  11. setup(
  12.     node_init_func=lambda v: MyNode(v, my_null, my_null),
  13.     node_class=MyNode,
  14.     null_value=my_null,
  15.     value_attr='data',
  16.     left_attr='l_child',
  17.     right_attr='r_child'
  18. )
  19. my_custom_tree = tree()
  20. pprint(my_custom_tree)
复制代码
讨论

   andydoan说:也可以关注一下这些图表打印的库:
  
       
  • https://graph-tool.skewed.de/   
  • https://networkx.github.io/   
  • http://igraph.org/python/  
   2016年11月18日-20日,由CSDN重磅打造的年终技术盛会 SDCC 2016中国软件开发者大会 将在北京举行,大会秉承干货实料(案例)的内容原则,本次大会共设置了12大专题、近百位的演讲嘉宾,并邀请业内顶尖的CTO、架构师和技术专家,与参会嘉宾共同探讨电商架构、高可用架构、编程语言、架构师进阶、微信开发、前端、平台架构演进、基于Spark的大数据系统设计、自动化运维与容器实践、高吞吐数据库系统设计要领、移动视频直播技术等。10月14日仍是 五折 抢票,最低1400元,注册参会。



上一篇:Is using ‘using’ block really helpful?
下一篇:It’s Been Real, Android: Why I’m Retiring From Android
frenk 投递于 2016-10-13 13:20:23
顶起来・・・・・・
回复 支持 反对

使用道具 举报

丁辛良 投递于 2016-10-13 20:39:22
路过。。。。
回复 支持 反对

使用道具 举报

shyhk 投递于 2016-10-14 11:25:52
很好很强大。。
回复 支持 反对

使用道具 举报

李志昱 投递于 2016-10-17 02:07:05
楼下有什么好吐槽的么?
回复 支持 反对

使用道具 举报

meptn 投递于 2016-10-22 02:02:28
我也是坐沙发的
回复 支持 反对

使用道具 举报

好运连连 投递于 2016-11-14 19:27:41
我听说这种帖子不能沉!
回复 支持 反对

使用道具 举报

星空№锕飞♂ 投递于 2016-11-18 11:09:45
运气就是机会碰巧撞到了你的努力。
回复 支持 反对

使用道具 举报

小建_Oa7os 投递于 2016-11-19 23:32:13
呵呵。。。
回复 支持 反对

使用道具 举报

我要投稿

推荐阅读


回页顶回复上一篇下一篇回列表
手机版/CoLaBug.com ( 粤ICP备05003221号 | 文网文[2010]257号 | 粤公网安备 44010402000842号 )

© 2001-2017 Comsenz Inc.

返回顶部 返回列表