《算法设计与应用》数据结构回顾-树

概念回顾

昨晚看到数据结构中的树部分，现在回顾一下。

 

树是数据结构里面比较复杂，也比较有趣的一种。

对应的名称很多，比如二叉树，红黑树，B树，B+树等等

对应排序也挺多，前序，中序等等。

 

排序回顾

最近看到《算法设计与应用》书里面提到书的排序方式印象较深。

分为前序，中序，后序，欧拉环游排序等等，他们时间复杂度都是O(n)。让我感觉树是一种精巧的数据结构，尤其是二叉树。

二叉树里面有很多特性，可以用数学归纳法证明。

 

这只是很粗线的了解，树的用法应该有很多，需要一点点积累。