这篇文章用来回顾二叉搜索数的以下操作:
-
遍历
- 前序遍历
- 中序遍历
- 后序遍历
- 层序遍历
-
查找
- 查找最大值
- 查找最小值
- 查找指定值
- 获取指定属性
-
- 获取总节点/叶节点数量
- 获取二叉树的高度(根的高度为1)
-
行为操作
- 插入
- 删除
二叉树的结构定义:
1 struct TreeNode{ 2 TreeNode():data(),left(nullptr),right(nullptr){} 3 ELEMENT data; 4 SearchTree left; 5 SearchTree right; 6 };
这是一些typedef,一般传参的时候用SearchTree,声明变量的时候用Position,避免混之.
延伸阅读
- 阿里移动安全 [无线安全]玩转无线电——不安全的蓝牙锁 2017-07-26
- 消息队列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 论文笔记【图片目标分割】 2017-07-26
- 词向量-LRWE模型-更好地识别反义词同义词 2017-07-26
- 从栈不平衡问题 理解 calling convention 2017-07-26
- php imagemagick 处理 图片剪切、压缩、合并、插入文本、背景色透明 2017-07-26
- Swift实现JSON转Model - HandyJSON使用讲解 2017-07-26
- 阿里移动安全 Android端恶意锁屏勒索应用分析 2017-07-26
- 集合结合数据结构来看看(二) 2017-07-26
- ES6的十大特性和认知 2017-07-26
学习是年轻人改变自己的最好方式