昨晚看到数据结构中的树部分,现在回顾一下。
树是数据结构里面比较复杂,也比较有趣的一种。
对应的名称很多,比如二叉树,红黑树,B树,B+树等等
对应排序也挺多,前序,中序等等。
最近看到《算法设计与应用》书里面提到书的排序方式印象较深。
分为前序,中序,后序,欧拉环游排序等等,他们时间复杂度都是O(n)。让我感觉树是一种精巧的数据结构,尤其是二叉树。
二叉树里面有很多特性,可以用数学归纳法证明。
这只是很粗线的了解,树的用法应该有很多,需要一点点积累。