二叉查找樹

二叉查找樹 定義: 二叉查找樹(Binary Search Tree),(又:二叉搜索樹,二叉排序樹)它或者是一棵空樹,或者是具有下列性質的二叉樹: 若它的左子樹不空,則左子樹上所有結點的值均小於它的根結點的值; 若它的右子樹不空,則右子樹上所有結點的值均大於它的根結點的值; 它的左、右子樹也分別二叉排序樹。   java實現二叉查找樹節點的定義 1 private class Node {
相關文章
相關標籤/搜索