這篇文章用來回顧二叉搜索數(shù)的以下操作:
-
遍歷
- 前序遍歷
- 中序遍歷
- 后序遍歷
- 層序遍歷
-
查找
- 查找最大值
- 查找最小值
- 查找指定值
- 獲取指定屬性
-
- 獲取總節(jié)點(diǎn)/葉節(jié)點(diǎn)數(shù)量
- 獲取二叉樹的高度(根的高度為1)
-
行為操作
- 插入
- 刪除
二叉樹的結(jié)構(gòu)定義:
1 struct TreeNode{ 2 TreeNode():data(),left(nullptr),right(nullptr){} 3 ELEMENT data; 4 SearchTree left; 5 SearchTree right; 6 };
這是一些typedef,一般傳參的時候用SearchTree,聲明變量的時候用Position,避免混之.
延伸閱讀
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊(duì)列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
- ES6的十大特性和認(rèn)知 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式