首页
学习
活动
专区
圈层
工具
发布
社区首页 >问答首页 >C语言中的二叉树插入排序

问C语言中的二叉树插入排序
EN

Stack Overflow用户
提问于 2013-02-22 07:28:08
回答 3查看 1.6K关注 0票数 0

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

EN

回答 3

Stack Overflow用户

回答已采纳

发布于 2013-02-22 07:48:31

如果您以传统意义上对二叉树进行编码,那么当您向树中添加项时,它将保留排序顺序。通过遍历树,您可以按顺序获得完整的项目列表。我建议你读一读:

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

票数 0
EN

Stack Overflow用户

发布于 2013-02-22 11:30:00

值得注意的是,这里使用了特定的术语。二叉树是一种数据结构,其中每个节点最多有两个子节点。二叉树中节点的排序没有约定。

二叉树是一种二叉树,对于给定的节点N,N的左子树中的所有节点都被认为是“小于”N,而N的右子树中的所有节点都被认为是“大于”N。你也可以让树中的节点被认为是“等于”N,只要你一致地将它们定义为放在左子树或右子树中。

正如其他人所建议的,最好的方法是修改代码以构造二叉树,而不是普通的二叉树,或者将二叉树转换为线性数据结构并对其进行排序。

票数 1
EN

Stack Overflow用户

发布于 2016-04-25 20:02:09

代码语言:javascript
复制
#include <stdio.h>
#include <malloc.h>
#define FIN "algsort.in"
#define FOUT "algsort.out"

struct Node {
   int val;
   struct Node *left;
   struct Node *right;
};

typedef struct Node node;

void insert(node **bt, node *Node) {

if( !(*bt) ) {

     *bt = Node;

} else {

        if( Node->val < (*bt)->val )

            insert(&((*bt)->left), Node);

        else

            insert(&((*bt)->right), Node);
 }
 }

 void printout(struct Node *node) {

   if(node->left) printout(node->left); 

   printf("%d ", node->val);  

   if(node->right) printout(node->right);
 }

 void postorder(struct Node *node) {

      if(node->left) printout(node->left);   

      if(node->right) printout(node->right); 

      printf("%d ", node->val);  
 }

 int main () {

     int i, n, elem;    

     node *curr; 

     freopen(FIN, "r", stdin);

     freopen(FOUT, "w", stdout);

     node *bt = NULL;

     scanf("%d", &n);

     for(i = 0; i < n; ++i) {

        scanf("%d", &elem); 

        curr = malloc( sizeof(struct Node) );

        curr->val = elem;

        curr->left = NULL;

        curr->right = NULL;

        insert(&bt, curr );

     }

    printout( bt ); 

    return(0);
  }

假设algsort.in包含以下整数数组:

algsort.int -> 9,8,7,6,5,4,3,2,0,1,-1;

algsort.out -> -1,1,2,3,4,5,6,7,8,9

票数 0
EN
页面原文内容由Stack Overflow提供。腾讯云小微IT领域专用引擎提供翻译支持
原文链接:

https://stackoverflow.com/questions/15014216

复制
相关文章

相似问题

领券
问题归档专栏文章快讯文章归档关键词归档开发者手册归档开发者手册 Section 归档