本文整理汇总了Python中node.Node.insert方法的典型用法代码示例。如果您正苦于以下问题:Python Node.insert方法的具体用法?Python Node.insert怎么用?Python Node.insert使用的例子?那么恭喜您, 这里精选的方法代码示例或许可以为您提供帮助。您也可以进一步了解该方法所在类node.Node
的用法示例。
在下文中一共展示了Node.insert方法的4个代码示例,这些例子默认根据受欢迎程度排序。您可以为喜欢或者感觉有用的代码点赞,您的评价将有助于系统推荐出更棒的Python代码示例。
示例1: BST
# 需要导入模块: from node import Node [as 别名]
# 或者: from node.Node import insert [as 别名]
class BST(object):
def __init__(self):
self.rootNode = None
def insert(self, data):
if not self.rootNode:
self.rootNode = Node(data)
else:
self.rootNode.insert(data)
def remove(self, dataToRemove):
if self.rootNode:
if self.rootNode.data == dataToRemove:
tempNode = Node(None)
tempNode.leftChild = self.rootNode
self.rootNode.remove(dataToRemove, tempNode)
self.rootNode = tempNode.leftChild
else:
self.rootNode.remove(dataToRemove, None)
def getMax(self):
if self.rootNode:
return self.rootNode.getMax()
def getMin(self):
if self.rootNode:
return self.rootNode.getMin()
def traverseInOrder(self):
if self.rootNode:
return self.rootNode.traverseInOrder()
示例2: Btree
# 需要导入模块: from node import Node [as 别名]
# 或者: from node.Node import insert [as 别名]
class Btree(object):
def __init__(self, t = 2):
self.t = t
self.root = Node(t = t)
@property
def height(self):
return self.root.height
def insert(self, key, value = None):
if self.root.is_full:
old_root = self.root
self.root = Node(t = self.t, is_leaf = False, children = [old_root])
self.root.split_child(0)
self.root.insert(key, value)
def search(self, key):
return self.root.search(key)
def delete(self, key):
deleted = self.root.delete(key)
if self.root.key_count == 0:
self.root = self.root.children[0]
return deleted
def __str__(self):
info = {}
self.root.set_pp_info(info)
buf = []
for level in sorted(info.iterkeys(), reverse = True):
stack = info[level]
buf.append((" " * (level - 1)) + " ".join(stack))
return "\n".join(buf)
示例3: bsort
# 需要导入模块: from node import Node [as 别名]
# 或者: from node.Node import insert [as 别名]
def bsort(input):
tree = Node(input[0])
for i in range(1,14):
tree.insert(input[i])
return tree.printIn()
示例4: Node
# 需要导入模块: from node import Node [as 别名]
# 或者: from node.Node import insert [as 别名]
from node import Node
root = Node([2, 5])
root.insert([2, 6])
root.insert([3, 4])
root.insert([2, 7])
root.insert([6, 7])
root.insert([4, 8])
root.insert([1, 10])
# troll komment
root.in_order_tree_walk()
"""
print root.search([2, 5])
print root.search([2, 6])
print root.search([3, 4])
print root.search([4, 8])
print root.search([1, 10])
print root.search([5, 8])
print root.search([2, 7])
print root.search([6, 7])
"""