Python數據結構——二叉樹排序

二叉排序樹的過程主要是:二叉樹的構建和遍歷。 當樹構建好後,對樹進行中序遍歷(左中右),即可得到,對數據從小到大排序的結果。 如果對樹進行「右中左遍歷」,則可以得到,對數據從大到小排序的結果 # -*- coding:utf-8 -*- # file: pySort.py # class BTree: # 二叉樹節點 def __init__(self, value):
相關文章
相關標籤/搜索