二叉搜索樹的建立,插入,查找過程實現

基於順序查找 數據隨機:順序查找,遍歷 時間複雜度O(N) 數據已序:二分查找,時間複雜度O(log2^N) 索引順序:數據量大,創建靜態索引node 基於樹形查找 二叉樹: 二叉搜索樹,二叉平衡樹 多叉樹: B-樹,B+樹,B*樹ios 基於哈希查找 哈希:哈希表,哈希桶,位圖,布隆過濾器,web 二叉搜索樹(二叉排序樹) 特色: 左子樹不爲空,則左子樹上全部節點小於根節點的值 右子樹不爲空,則
相關文章
相關標籤/搜索