C语言中的二叉树插入排序 [英] Binary tree insertion sort in C

问题描述

嘿，谁能解释一下如何在C语言中使用插入排序对二叉树进行排序，因为时间复杂性是个问题。我只是在学习编程。谢谢你们！

推荐答案

如果以传统意义对二叉树进行编码，则在向树中添加项目时，它将保留排序顺序。通过遍历树，您可以按顺序获得完整的项目列表。我建议您阅读：

• http://en.wikipedia.org/wiki/Tree_traversal

• http://en.wikipedia.org/wiki/Binary_tree

还可以查看：http://nova.umuc.edu/~jarc/idsv/lesson1.html

这篇关于C语言中的二叉树插入排序的文章就介绍到这了，希望我们推荐的答案对大家有所帮助，也希望大家多多支持IT屋！