用Python實現數據結構之二叉搜索樹

用Python實現數據結構之二叉搜索樹 二叉搜索樹 二叉搜索樹是一種特殊的二叉樹，它的特點是： 對於任意一個節點p，存儲在p的左子樹的中的所有節點中的值都小於p中的值 對於任意一個節點p，存儲在p的右子樹的中的所有節點中的值都大於p中的值 一個圖例： 基於二叉搜索樹的這種關係，我們可以用它來實現有序映射 遍歷二叉搜索樹 基於二叉搜索樹的特性，採用中序遍歷的方式可以使得遍歷結果是按照從小到大的順序排

>>阅读原文<<