1. 介绍

今天技术群突然讨论起来树这种数据结构了。我也有些知识点忘了,现在用比较精简的话简单总结下。

2. 二查查找树(BST)

特点:

会不平衡

节点直接的大小关系

3. 自平衡二查查找树(AVL)

AVL可以理解为BST的变种, 可见是在BST基础上加入了自平衡功能