我希望在深度和孩子数量方面获得一棵动态树。
让我们注意Tree(D,C)
我们的树D : depth of the tree
和C: number of child for each node
每个节点存储两个变量:
1-随机值[25 36 78 1 78 .... 36]
2-载体的平均值
例如:Tree(D=3,C=3)
我们得到:
这是我试过的:
def Tree(parent):
n=len(parent)
created=[None for i in range(n+1)]
root=[None]
for i in range(n):
createdNode(parent,i,created,root)
return root[0]
def createNode(ârent,i,created,root):
if created[i] is not None:
return
created[i]=Node[i]
if parent[i]==-1:
root[0]=created[i]
if created[parent[i]] is None:
createNode(parent,parent[i],created,root)
L=created[parent[i]]
if L.left is None:
L.left=created[i]
else
L.right=created[i]
class Node:
def __init__(self,key):
self.key=key
self.left=None
self.right=None
抱歉,我是树形结构的新手。
谢谢