学习二叉树有什么作用？请高人举一个二叉树应用的实例,该怎么处理

学习二叉树有什么作用？请高人举一个二叉树应用的实例
对二叉树的应用比较困惑，你们在软件开发的过程中用到过二叉数吗？

------解决方案--------------------
可以快速查找数据
二叉树可以在log（n）的时间复杂度内查找一个数据
而用普通的数组或线性列表只能在n的时间复杂度内
查找一个数据。
------解决方案--------------------
二叉排序树，红黑树，这些都是二叉树，用的场合相当多。
------解决方案--------------------
我觉得，二叉树不仅是一种数据结构，也是一种编程思想。
比如说，你要解决“背包问题”，可以使用这种思想。