Python程序实现二项树

在Python中实现二项树时，使用面向对象的方法。这里，定义一个类，并定义属性。在类内定义执行某些操作的函数。创建类的实例，使用函数执行计算器操作。

以下是相同的演示 –

更多Python相关文章，请阅读：Python 教程

例子

class binomial_tree:
   def __init__(self, key):
      self.key = key
      self.children = []
      self.order = 0
   def add_at_end(self, t):
      self.children.append(t)
      self.order = self.order + 1
my_tree = []
print('菜单')
print('create <key>')
print('combine <index1> <index2>')
print('exit')
while True:
   option = input('你想做什么？ ').split()
   operation = option[0].strip().lower()
   if operation == 'create':
      key = int(option[1])
      b_tree = binomial_tree(key)
      my_tree.append(b_tree)
      print('二项树已创建。')
   elif operation == 'combine':
      index_1 = int(option[1])
      index_2 = int(option[2])
      if my_tree[index_1].order == my_tree[index_2].order:
         my_tree[index_1].add_at_end(my_tree[index_2])
         del my_tree[index_2]
         print('二项树已合并。')
      else:
         print('树的顺序需要相同才能合并。')
   elif operation == 'exit':
      print("退出")
      break
   print('{:>8}{:>12}{:>8}'.format('索引', '根节点', '阶'))
   for index, t in enumerate(my_tree):
print('{:8d}{:12d}{:8d}'.format(index, t.key, t.order))

输出

菜单
create <key>
combine <index1> <index2>
exit
你想做什么？ create 7
二项树已创建。
索引 根节点 阶
0 7 0
你想做什么？ create 11
二项树已创建。
索引 根节点 阶
0 7 0
1 11 0
你想做什么？ create 4
二项树已创建。
索引 根节点 阶
   0    7    0
   1    11    0
   2    4    0
你想做什么？ combine 0 1
二项树已合并。
索引 根节点 阶
   0    7    1
   1    4    0
你想做什么？ exit
退出