二叉查找樹

每個節點包含四個屬性： 1.值域key 2.父節點p 3.左孩子left 4.右孩子right 性質： 對任一節點k，均有 （1）key[left(k)]<=key[k] （2）key[right(k)]>=key[k] 如下圖： 按順序遍歷二叉查找樹：採用中序遍歷 java實現案例：按給定值查詢二叉查找樹，以及查找二叉查找樹中的最大元素（即最右邊的節點）： public class Main {

>>阅读原文<<