一 概念
1 樹的深度：二叉樹結點的度數指該結點所含子樹的個數
2 二叉搜尋樹的時間複雜度：o(logn)
一棵二叉樹每個節點最多2個子樹，乙個n層的二叉樹最多有 2*n+1個節點，即節點總數 m = 2 * n - 1，反過來， 一棵有m個節點的二叉樹，層數 n = log(m + 1)，又因為二叉搜尋樹的左子樹比父節點小，右子樹比父節點大，查詢乙個節點必然是遍歷到節點所在層即找到幾點，所以時間複雜度為o(logn)
3 滿二叉樹
二 二叉搜尋樹**
1 二叉查詢樹的結點結構
」』c++
template
//樹結點結構
class bstnode;};
」』
歡迎使用CSDN markdow
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...
歡迎毛毛與妞妞使用CSDN markdown編輯器
建立乙個自定義列表 如何建立乙個註腳 注釋也是必不可少的 katex數學公式 新的甘特圖功能，豐富你的文章 uml 圖表 flowchart流程圖 匯出與匯入 你好！這是你第一次使用markdown編輯器所展示的歡迎頁。如果你想學習如何使用markdown編輯器,可以仔細閱讀這篇文章，了解一下mar...
歡迎使用CSDN markdow1n編輯器
本markdown編輯器使用stackedit修改而來，用它寫部落格，將會帶來全新的體驗哦 markdown 是一種輕量級標記語言，它允許人們使用易讀易寫的純文字格式編寫文件，然後轉換成格式豐富的html頁面。維基百科 使用簡單的符號標識不同的標題，將某些文字標記為粗體或者斜體，建立乙個鏈結等，詳細...