[算法導論筆記]--二叉搜索樹

定義 所謂二叉樹。字如其名，就是這樣的一棵樹。對於任何結點，它最多隻能有兩個孩子。我們稱作left和right. 對於每個結點而言，其內部存儲三個指針，分別指向parent(後文以p代替)、left child、right child. 如下所示，即爲二叉樹的基本單元 一棵二叉搜索樹具有的性質是,對於任意節點x,其left child和right child滿足以下關係    (a) 其中，key

>>阅读原文<<