數據結構與算法——二叉排序樹詳解以及代碼實現

二叉排序樹介紹 咱們知道二叉樹，每一個結點最多有2棵子樹，被稱爲左子樹 和 右子樹。 二叉排序樹，顯然也是一顆二叉樹，它有更突出的特性在數據域上呈現排序的特性。 在二叉排序樹中，每一個樹的左子樹的數據域均小於它的根結點值，每一個樹的右子樹的數據域均大於它的根結點值，每棵樹的左、右子樹 均爲二叉排序樹。從它特性很容易獲得，對二叉排序樹 進行中序遍歷必定是升序序列。node 代碼實現思路 二叉排序樹，

>>阅读原文<<