1、首先你应明确，一个树林可以唯一的转换为一个二元树（树林中各个树的根相对有序）。

【资料图】

2、而在实际应用中，许多情况需用到（非二元）树。

3、但不管是存储、遍历（追踪）等对树的操作，二元树都较树更高效、便捷。

4、所以，逻辑上的树被实现为与其等价的二元树结构存储在内存中。

5、所以，在设计算法逻辑时，我们在毕要的时候使用树或森林，但最终的实现确是它们所对应的二元树... -----------------------------------哦，不是说树的排序没实用价值，也不是说树没有价值，只是处理时候不好操作。

6、试想一个度数为10的树，若按照树的结构存储，每个结点都有5个指针域用于索引其child。

7、通常只有少数结点达到10个度，所以会浪费很多指针空间。

8、另外，如果度数再大些，比如100.... 或者是一个不限制度数的树呢？ 比如我们考虑一个企业的层次管理图。

9、它是典型的树结构，设计时我们讨论树，但存储时多半会转化成二元树。

10、至于树的排序，就像图的排序(遍历)一样，通过对排序的定义，我们能够约定一种节点访问次序，并保证每个结点仅被访问一次...。

本文就为大家分享到这里，希望小伙伴们会喜欢。