当前位置: 首页>>代码示例>>Python>>正文


Python Node.left_child方法代码示例

本文整理汇总了Python中Node.Node.left_child方法的典型用法代码示例。如果您正苦于以下问题:Python Node.left_child方法的具体用法?Python Node.left_child怎么用?Python Node.left_child使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在Node.Node的用法示例。


在下文中一共展示了Node.left_child方法的3个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。

示例1: remove

# 需要导入模块: from Node import Node [as 别名]
# 或者: from Node.Node import left_child [as 别名]
 def remove(self, data):
     if self.root_node:
         if self.root_node.data == data:
             temp_node = Node(None)
             temp_node.left_child = self.root_node
             self.root_node.remove(data, temp_node)
             self.root_node = temp_node.left_child
         else:
             self.root_node.remove(data, None)
开发者ID:harihpr,项目名称:Data-structures-and-Algorithms,代码行数:11,代码来源:BinarySearchTree.py

示例2: insert_helper

# 需要导入模块: from Node import Node [as 别名]
# 或者: from Node.Node import left_child [as 别名]
 def insert_helper(self, data, current_node):
     if current_node is None:
         current_node = Node(data)
     elif data < current_node.data:
         current_node.left_child = self.insert_helper(data, current_node.left_child)
     elif data > current_node.data:
         current_node.right_child = self.insert_helper(data, current_node.right_child)
     else:
         Exception("Duplicate Entry")
     return current_node
开发者ID:the-friyia,项目名称:Data-Structures-Examples,代码行数:12,代码来源:BinarySearchTree.py

示例3: build

# 需要导入模块: from Node import Node [as 别名]
# 或者: from Node.Node import left_child [as 别名]
	def build(self, dataset, predict_on, max_depth=5, predictors=None, min_leaf_size=5):
		from Node import Node
		import random
		from Splitter import Splitter
		node = Node()
		s = Splitter()
		if predictors==None:
			features = list(dataset.columns)
			features.remove(predict_on)
		else:
			features = predictors
		feature = random.choice(features)
		split_index, split_impurity, orig_impurity = s.split(dataset, feature)
		threshold = (1.0/len(dataset))
		node.split_index = split_index
		if (max_depth>0) and (split_index!=0) and ((orig_impurity-split_impurity)>threshold):
			node.feature = feature
			node.left_child = self.build(dataset.sort_values(feature)[:split_index], predict_on, max_depth-1, predictors, min_leaf_size)
			node.right_child = self.build(dataset.sort_values(feature)[split_index:], predict_on, max_depth-1, predictors, min_leaf_size)
		else:
			lst = list(dataset[predict_on])
			node.value = sum(lst)/float(len(lst))#max(set(lst), key=lst.count)
			print node.value
		return node

# if __name__ == "__main__":
# 	import pandas as pd
# 	b = Builder()
# 	data = pd.DataFrame({'c1':[1,1,3,2],'c2':[2,3,2,2],'p':[1,1,0,0]})
# 	r = b.build(data, 'p')
# 	def print_node_message(n):
# 		if n.value!=None:
# 			print "Node " + str(n) + " has value " + str(n.value)
# 		else:
# 			print "Node is " + str(n)
# 			if n.left_child:
# 				print_node_message(n.left_child)
# 			else:
# 				print "ERROR: No left child for " + str(n)
# 			if n.right_child:
# 				print_node_message(n.right_child)
# 			else:
# 				print "ERROR: No right child for " + str(n)
# 	print_node_message(r)
开发者ID:Ziyilan,项目名称:DSFinal,代码行数:46,代码来源:Builder.py


注:本文中的Node.Node.left_child方法示例由纯净天空整理自Github/MSDocs等开源代码及文档管理平台,相关代码片段筛选自各路编程大神贡献的开源项目,源码版权归原作者所有,传播和使用请参考对应项目的License;未经允许,请勿转载。