c++ 搜索二叉樹——主要包括：《搜索二叉樹的概念》《增刪查的分析和解題思路》《完整實現代碼》《搜索二叉樹的性能分析》

經過我們上一篇博客的書寫，我們可以瞭解到 map / multimap / set / multiset底層使用搜索二叉樹實現的，那麼搜索二叉樹又是什麼呢？下面我們就走進搜索二叉樹的世界瞭解一下。 《一》搜索二叉樹的概念 二叉搜索樹又稱二叉排序樹，它可能是一個空樹，也有可能具有以下性質的二叉樹： 若它的左子樹不爲空，則左子樹上所有節點的值都小於根節點的值 .若它的右子樹不爲空，則右子樹上所有節點的

>>阅读原文<<