數據結構學習筆記五：二叉查找樹

數據結構學習筆記五：二叉查找樹 二叉查找樹簡介 二叉查找樹(Binary Search Tree)，又被稱爲二叉搜索樹。 它是特殊的二叉樹：對於二叉樹，假設x爲二叉樹中的任意一個結點，x節點包含關鍵字key，節點x的key值記爲key[x]。如果y是x的左子樹中的一個結點，則key[y] <= key[x]；如果y是x的右子樹的一個結點，則key[y] >= key[x]。那麼，這棵樹就是二叉查找

>>阅读原文<<