五.二叉树

Posted 2021-08-17 midiyu

1.我们就希望一种数据结构能同时具备数组查找快的优点以及链表插入和删除快的优点，于是 树 诞生了。

2.一般用二叉搜索树（BST）

3.操作：

（1）查找节点

（2）插入节点

（3）遍历树（前序，中序，后续）

（4）查找最大最小值

（5）删除节点

4.效率

遍历可能不如其他操作快，但是在大型数据库中，遍历是很少使用的操作，它更常用于程序中的辅助算法来解析算术或其它表达式。