python二叉樹查找索引

㈠ python二叉樹演算法

定義一顆二叉樹，請看官自行想像其形狀

class BinNode( ):
def __init__( self, val ):
self.lchild = None
self.rchild = None
self.value = val

binNode1 = BinNode( 1 )
binNode2 = BinNode( 2 )
binNode3 = BinNode( 3 )
binNode4 = BinNode( 4 )
binNode5 = BinNode( 5 )
binNode6 = BinNode( 6 )

binNode1.lchild = binNode2
binNode1.rchild = binNode3
binNode2.lchild = binNode4
binNode2.rchild = binNode5
binNode3.lchild = binNode6

㈡ python 二叉樹是怎麼實現的

#coding:utf-8
#author:Elvis

classTreeNode(object):
def__init__(self):
self.data='#'
self.l_child=None
self.r_child=None

classTree(TreeNode):
#createatree
defcreate_tree(self,tree):
data=raw_input('->')
ifdata=='#':
tree=None
else:
tree.data=data
tree.l_child=TreeNode()
self.create_tree(tree.l_child)
tree.r_child=TreeNode()
self.create_tree(tree.r_child)

#visitatreenode
defvisit(self,tree):
#輸入#號代表空樹
iftree.dataisnot'#':
printstr(tree.data)+'	',
#先序遍歷
defpre_order(self,tree):
iftreeisnotNone:
self.visit(tree)
self.pre_order(tree.l_child)
self.pre_order(tree.r_child)

#中序遍歷
defin_order(self,tree):
iftreeisnotNone:
self.in_order(tree.l_child)
self.visit(tree)
self.in_order(tree.r_child)

#後序遍歷
defpost_order(self,tree):
iftreeisnotNone:
self.post_order(tree.l_child)
self.post_order(tree.r_child)
self.visit(tree)

t=TreeNode()
tree=Tree()
tree.create_tree(t)
tree.pre_order(t)
print'
'
tree.in_order(t)
print'
'
tree.post_order(t)

㈢ 二叉樹索引原理是什麼

索引是為檢索而存在的。如一些書籍的末尾就專門附有索引，指明了某個關鍵字在正文中的出現的頁碼位置，方便我們查找，但大多數的書籍只有目錄，目錄不是索引，只是書中內容的排序，並不提供真正的檢索功能。可見建立索引要單獨佔用空間；索引也並不是必須要建立的，它們只是為更好、更快的檢索和定位關鍵字而存在。
再進一步說，我們要在圖書館中查閱圖書，該怎麼辦呢？圖書館的前台有很多叫做索引卡片櫃的小櫃子，裡面分了若乾的類別供我們檢索圖書，比如你可以用書名的筆畫順序或者拼音順序作為查找的依據，你還可以從作者名的筆畫順序或拼音順序去查詢想要的圖書，反正有許多檢索方式，但有一點很明白，書庫中的書並沒有按照這些卡片櫃中的順序排列——雖然理論上可以這樣做，事實上，所有圖書的脊背上都人工的粘貼了一個特定的編號①，它們是以這個順序在排列。索引卡片中並沒有指明這本書擺放在書庫中的第幾個書架的第幾本，僅僅指明了這個特定的編號。管理員則根據這一編號將請求的圖書返回到讀者手中。這是很形象的例子，以下的講解將會反復用到它。

㈣ python 二叉樹實現四則運算

#!/usr/bin/python#* encoding=utf-8s = "20-5*(0+1)*5^(6-2^2)" c = 0top = [0,s[c],0]op = [["0","1","2","3","4","5","6","7","8","9"],["+","-"],["*","/"],["^"]] def getLev(ch): for c1 in range(0, len(op)): for c2 in range(0, len(op[c1])): if (op[c1][c2]==ch): return c1 elif (len(ch)>1): match = 0 for c3 in range(0, len(ch)): if (getLev(ch[c3])>=0): match+=1 if (match==len(ch)):return c1 return -1

㈤ python怎麼做二叉查找樹

可以的，和C++中類的設計差不多，以下是二叉樹的遍歷
class BTree:
def __init__(self,value):
self.left=None
self.data=value
self.right=None

def insertLeft(self,value):
self.left=BTree(value)
return self.left
#return BTree(value)

def insertRight(self,value):
self.right=BTree(value)
return self.right

def show(self):
print self.data

def preOrder(node):
node.show()
if node.left:
preOrder(node.left)
if node.right:
preOrder(node.right)

def inOrder(node):
if node:
if node.left:
inOrder(node.left)
node.show()
if node.right:
inOrder(node.right)

if __name__=='__main__':
Root=BTree('root')
A=Root.insertLeft('A')
C=A.insertLeft('C')
D=A.insertRight('D')
F=D.insertLeft('F')
G=D.insertRight('G')
B=Root.insertRight('B')
E=B.insertRight('E')

preOrder(Root)
print 'This is binary tree in-traversal'
inOrder(Root)

㈥ python 二叉樹實現思想

第一 ：return 的縮進不對 ，

ifself.root==None:
self.root=node
return#如果這里不縮進，下面的語句無意義，直接返回，不會執行。

while queue這個循環的作用的是從root根結點開始，向下查找第一個左(右)子結點為空的結點，將node插入這個位置,queue的作用是將查找到的非空子結點保存在queue中，然後依次向下查找這些子結點的左右子結點

㈦ python 查找二叉樹是否有子樹

python中的二叉樹模塊內容：
BinaryTree：非平衡二叉樹
AVLTree：平衡的AVL樹
RBTree：平衡的紅黑樹
以上是用python寫的，相面的模塊是用c寫的，並且可以做為Cython的包。
FastBinaryTree
FastAVLTree
FastRBTree
特別需要說明的是：樹往往要比python內置的dict類慢一些，但是它中的所有數據都是按照某個關鍵詞進行排序的，故在某些情況下是必須使用的。
安裝和使用
安裝方法
安裝環境：
ubuntu12.04, python 2.7.6

㈧ Python編程求解二叉樹中和為某一值的路徑代

1、如果只有根節點或者找到葉子節點，我們就把其對應的val值返回
2、如果不是葉子節點，我們分別對根節點的左子樹、右子樹進行遞歸，直到找到葉子結點。然後遍歷把葉子結點和父節點對應的val組成的序列返回上一層；

㈨ python語言基礎知識是什麼

如下：

一、Python語言基礎

Python核心：Python數據基本運算、語句、容器、函數

Python 面向對象編程：OOA、OOD、OOP、天龍八部技能系統框架 設計 Python高級：模塊、包、函數式編程、文件。

二、Python高級軟體開發技術

Linux操作系統 ：Linux常用命令、編輯工具、vim/Pycharm

數據結構與演算法 ：鏈表、棧和隊列、樹和二叉樹、查找排序

IO網路編程：文件操作、位元組流讀寫、網路協議、套接 字、TCP/UDP

並發編程：多進程、進程池、進程通信、多線程、線程鎖、多任務並發、IO模型、協程

Python 正則表達式：正則表達式、貪婪模和非貪婪模式、re模塊

MySQL基礎：資料庫應用、SQL語言、Mysql增刪改查、 pymysql模塊

三、Python Web全棧式工程師

HTML/CSS HTML5標簽，CSS選擇器，CSS樣式屬性以 及值

Java ：JS流程式控制制，DOM，BOM，JQuery API

MySQL高級：MySQL索引、事務、引擎、優化、pymysql 模塊使用

Python Django 框架：Django、模板、視圖、模型、請求對象等

Ajax Ajax,：JSON, Jquery對Ajax的支持, 跨域訪問

四、Python 爬蟲

Redis：Redis、string、hash、list、set、zset、 Python與MySQL和Redis結合

爬蟲、HTTP、BeautifulSoup,XPath,Scrapy其實無論是學習什麼知識，都要有一個對學習目標的清楚認識。 只有這樣才能朝著目標持續前進，少走彎路，從學習中得到不斷的提升，享受python學習計劃的過程。

㈩ 求Python二叉樹的幾個演算法 求幾個二叉樹的method！ 1) 給一個值，然後在樹中找出該值

你好：

二叉樹演算法，網上是比較多的；

可能按照你的需求不是很多：

下面是我用的一個，不過你可以借鑒一下的：

#-*-coding:cp936-*-
importos
classNode(object):
"""docstringforNode"""
def__init__(self,v=None,left=None,right=None,parent=None):
self.value=v
self.left=left
self.right=right
self.parent=parent
classBTree(object):
"""docstringforBtTee"""
def__init__(self):
self.root=None
self.size=0
definsert(self,node):
n=self.root
ifn==None:
self.root=node
return
whileTrue:
ifnode.value<=n.value:
ifn.left==None:
node.parent=n
n.left=node
break
else:
n=n.left
ifnode.value>n.value:
ifn.right==None:
n.parent=n
n.right=node
break
else:
n=n.right
deffind(self,v):
n=self.root#http://yige.org
whileTrue:
ifn==None:
returnNone
ifv==n.value:
returnn
ifv<n.value:
n=n.left
continue
ifv>n.value:
n=n.right
deffind_successor(node):
'''查找後繼結點'''
assertnode!=Noneandnode.right!=None
n=node.right
whilen.left!=None:
n=n.left
returnn
defdelete(self,v):
n=self.find(v)
print"delete:",n.value
del_parent=n.parent
ifdel_parent==None:
self.root=None;
return
ifn!=None:
ifn.left!=Noneandn.right!=None:
succ_node=find_successor(n)
parent=succ_node.parent
ifsucc_node==parent.left:
#ifsucc_nodeisleftsubtree
parent.left=None
ifsucc_node==parent.right:
#ifsucc_nodeisrightsubtree
parent.right=None
ifdel_parent.left==n:
del_parent.left=succ_node
ifdel_parent.right==n:
del_parent.right=succ_node
succ_node.parent=n.parent
succ_node.left=n.left
succ_node.right=n.right
deln
elifn.left!=Noneorn.right!=None:
ifn.left!=None:
node=n.left
else:
node=n.right
node.parent=n.parent
ifdel_parent.left==n:
del_parent.left=node
ifdel_parent.right==n:
del_parent.right=node
deln
else:
ifdel_parent.left==n:
del_parent.left=None
ifdel_parent.right==n:
del_parent.right=None
deftranverse(self):
defpnode(node):
ifnode==None:
return
ifnode.left!=None:
pnode(node.left)
printnode.value
ifnode.right!=None:
pnode(node.right)
pnode(self.root)
defgetopts():
importoptparse,locale
parser=optparse.OptionParser()
parser.add_option("-i","--input",dest="input",help=u"helpname",metavar="INPUT")
(options,args)=parser.parse_args()
#printoptions.input
return(options.input)
if__name__=='__main__':
al=[23,45,67,12,78,90,11,33,55,66,89,88,5,6,7,8,9,0,1,2,678]
bt=BTree()
forxinal:
bt.insert(Node(x))
bt.delete(12)
bt.tranverse()
n=bt.find(12)
ifn!=None:
print"findvalud:",n.value