Python程序实现二项树

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
退出

说明

  • 定义一个名为“binomial_tree”的类。
  • 它有一种在树的末尾添加元素的方法。
  • 创建一个空列表。
  • 根据选项,用户选择一个选项。
  • 如果他们选择创建一个键,则会创建类的实例,并创建一个二项树。
  • 还计算了索引、根值和顺序。
  • 如果需要组合索引,选择另一个选项,并提及需要组合的节点的索引值。
  • 这将组合数据并显示它。

以上代码演示了如何在Python中实现二项树。这个程序使用面向对象的编程方法来定义一个“binomial_tree”类,并在其中定义了添加元素和合并二项树的方法。

在实际应用中,二项树是一种重要的数据结构,通常用于建立和估计金融衍生品的价格。因此,掌握如何使用Python实现二项树并将其应用于金融建模是非常有用的。

Python教程

Java教程

Web教程

数据库教程

图形图像教程

大数据教程

开发工具教程

计算机教程