python實現二叉排序樹

更新時間：2022年01月26日 11:44:51 作者：咕嘟咕嘟_?

這篇文章主要介紹了python實現二叉排序樹，

方法一（粗暴）

#二叉排序樹
class BTree():
? ? def __init__(self,data):
? ? ? ? self.left = None
? ? ? ? self.right = None
? ? ? ? if type(data) == list:
? ? ? ? ? ? self.data = data[0]
? ? ? ? ? ? for d in data[1:]:
? ? ? ? ? ? ? ? self.insert(d)
? ? ? ? else:
? ? ? ? ? ? self.data = data
? ? def insert(self,data):
? ? ? ? bt = self
? ? ? ? while True:
? ? ? ? ? ? if data <= bt.data:
? ? ? ? ? ? ? ? if bt.left == None:
? ? ? ? ? ? ? ? ? ? bt.left = BTree(data)
? ? ? ? ? ? ? ? ? ? break
? ? ? ? ? ? ? ? else:
? ? ? ? ? ? ? ? ? ? bt = bt.left
? ? ? ? ? ? else:
? ? ? ? ? ? ? ? if bt.right == None:
? ? ? ? ? ? ? ? ? ? bt.right = BTree(data)
? ? ? ? ? ? ? ? ? ? break
? ? ? ? ? ? ? ? else:
? ? ? ? ? ? ? ? ? ? bt = bt.right
? ? def mid_order(self):
? ? ? ? res = []
? ? ? ? stack = []
? ? ? ? node = self?
? ? ? ? while node or stack:
? ? ? ? ? ? while node:
? ? ? ? ? ? ? ? stack.append(node)?
? ? ? ? ? ? ? ? node = node.left
? ? ? ? ? ? node = stack.pop()
? ? ? ? ? ? res.append(node.data)
? ? ? ? ? ? node = node.right
? ? ? ? return res

data = [5,1,2,3,6,8,9]
bt = BTree(data)
print(bt.mid_order())

方法二（遞歸）

class TreeNode(object):
? ? def __init__(self,data):
? ? ? ? self.data = data
? ? ? ? self.left = None
? ? ? ? self.right = None

class BinaryTree(object):
? ? def insert(self,root, node):
? ? ? ? if root is None:
? ? ? ? ? ? return node
? ? ? ? if node.data < root.data:
? ? ? ? ? ? root.left = self.insert(root.left, node)
? ? ? ? else:
? ? ? ? ? ? root.right = self.insert(root.right, node)
? ? ? ? return root
? ? def mid_order(self,root):
? ? ? ? node = root
? ? ? ? stack = []
? ? ? ? res = []
? ? ? ? while node or stack:
? ? ? ? ? ? while node:
? ? ? ? ? ? ? ? stack.append(node)
? ? ? ? ? ? ? ? node = node.left
? ? ? ? ? ? node = stack.pop()
? ? ? ? ? ? res.append(node.data)
? ? ? ? ? ? node = node.right
? ? ? ? return res
? ??
data = [5,1,2,3,6,8,9]
root = TreeNode(data[0])
tree = BinaryTree()
for i in data[1:]:
? ? tree.insert(root,TreeNode(i))
print(tree.mid_order(root))

到此這篇關于python實現二叉排序樹的文章就介紹到這了,更多相關python二叉排序樹內容請搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關文章希望大家以后多多支持腳本之家！

您可能感興趣的文章:

win32com操作word之Application&Documents接口學習
這篇文章主要為大家介紹了win32com操作word之Application&Documents接口學習，有需要的朋友可以借鑒參考下，希望能夠有所幫助，祝大家多多進步，早日升職加薪
2023-01-01
python讀取文本中數據并轉化為DataFrame的實例
下面小編就為大家分享一篇python讀取文本中數據并轉化為DataFrame的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2018-04-04
10分鐘學會使用python實現人臉識別(附源碼)
這篇文章主要介紹了10分鐘學會使用python實現人臉識別(附源碼)，幫助大家更好的理解和學習使用python，感興趣的朋友可以了解下
2021-03-03
Django JSONField的自動轉換思路詳解(django自定義模型字段)
如果想實現JSONField的自動轉換,可以使用Django REST framework的JSONField,或者自定義一個字段類并覆蓋from_db_value()和get_prep_value()方法來實現這個功能,這篇文章主要介紹了Django JSONField的自動轉換(django自定義模型字段)問題，需要的朋友可以參考下
2023-06-06
Python中if elif else及縮進的使用簡述
這篇文章主要介紹了Python中if elif else及縮進的使用，代碼簡單易懂，非常不錯，具有一定的參考借鑒價值，需要的朋友參考下吧
2018-05-05
Python 如何測試文件是否存在
這篇文章主要介紹了Python 如何測試文件是否存在，文中講解非常細致，代碼幫助大家更好的理解和學習，感興趣的朋友可以了解下
2020-07-07
python和C語言混合編程實例
這篇文章主要介紹了python和C語言混合編程實例,文中開發(fā)了一個tcp端口ping程序來介紹混合編程,需要的朋友可以參考下
2014-06-06
Python asyncio異步編程常見問題小結
本文主要介紹了Python asyncio異步編程常見問題小結，文中通過示例代碼介紹的非常詳細，對大家的學習或者工作具有一定的參考學習價值，需要的朋友們下面隨著小編來一起學習學習吧
2023-01-01
Python模擬百度自動輸入搜索功能的實例
今天小編就為大家分享一篇Python模擬百度自動輸入搜索功能的實例，具有很好的參考價值，希望對大家有所幫助。一起跟隨小編過來看看吧
2019-02-02
Python使用BeautifulSoup4修改網頁內容的實戰(zhàn)記錄
BeautifulSoup除了可以查找和定位網頁內容,還可以修改網頁,下面這篇文章主要給大家介紹了關于Python使用BeautifulSoup4修改網頁內容的相關資料,需要的朋友可以參考下
2022-05-05