深刻理解二叉搜索樹（BST）

一棵二叉搜索樹（BST）是以一棵二叉樹來組織的，能夠用鏈表數據結構來表示，其中，每個結點就是一個對象，通常地，包含數據內容key和指向孩子（也多是父母）的指針屬性。若是某個孩子結點不存在，其指針屬性值爲空（NIL）。 二叉搜索樹中的關鍵字key的存儲方式老是知足二叉搜索樹的性質： 設x是二叉搜索樹中的一個結點。若是y是x左子樹中的一個結點，那麼會有y.key<=x.key；若是y是x右子樹中的一個

>>阅读原文<<