BinarySearchTree

二叉搜索樹的性質： 1、每一個節點都有一個作爲搜索依據的關鍵碼（key），所有節點的關鍵碼都不同。 2、左子樹上所有關鍵碼（key）都小於根節點的關鍵碼（key）。 3、右 子樹上所有關鍵碼（key）都大於根節點的關鍵碼（key）。 4、左右子樹都是二叉搜索樹。 查找高度次，LogN 構造函數 拷貝構造 賦值運算符重載 析構函數 插入(bool)： 樹爲空，直接插到根節點； 樹不爲空，定義一個pa

>>阅读原文<<