用 Java 手把手寫一個「二叉搜索樹」,支持泛型

一、二叉搜索樹 先說一下二叉樹,二叉樹是一種至多隻有左右兩個子結點的樹形結構。 二叉搜索樹是二叉樹的一種,對於任意一個結點 x,其左子樹的任一結點的值都不大於 x 的值,其右子樹的任一結點的值都不小於 x 的值。 二叉搜索樹上的基本操作有 查詢 (search)、最小值 (minimum)、最大值 (maximum)、前驅值 (predecessor)、後繼值 (successor)、插入 (in
相關文章
相關標籤/搜索