jianingkid 2013-12-07 11:32 采纳率: 0%
浏览 970

kd树插入问题,程序没有问题,但是运行无法达到理想!达人速进啊!

程序运行没有问题,但是当插入2 3,4 5,6 1数据时就发生6 1插入失败,想问问我哪里错了?
这是结构体typedef struct kd
{
int a[2];
int deep;
int h,left,right;
kd *leftchild;
kd *rightchild;
}kdt;
这是主程序

// kd.cpp : Defines the entry point for the console application.
//

#include "stdafx.h"
void inittree(kdt **R)
{
*R=(kdt *)malloc(sizeof(kdt));
(*R)->leftchild=NULL;
(*R)->rightchild=NULL;
(*R)->deep=0;
(*R)->h=0;
(*R)->left=0;
(*R)->right=0;
}

insert(kdt *q,kdt *T)
{
/*for(int i=0;i<2;i++)
{

        printf("%d ",q->a[i]);
    }*/

kdt *p;

p=T;

if(p->h==0)
{
    for(int i=0;i<2;i++)
    {
        p->a[i]=q->a[i];
        //printf("%d ",p->a[i]);

    }
    p->h=1;
    printf("插入根节点成功\n");

return 1;
}

int i=T->deep%2;

if(T->a[i]>q->a[i])//左
{
q->deep++;
printf("l插%d入%d成%d功%d\n",T->left,T->deep,T->a[i],i);
if(T->left)
insert(q,T->leftchild);
else
{
T->left=1;
T->leftchild=q;
return 1;
}
}

        else//右
        {
            q->deep++;
            printf("r插%d入%d成%d功%d\n",T->right,T->deep,T->a[i],i);
            if(T->right)
                insert(q,T->rightchild);
            else 
            {
                T->right=1;
                T->rightchild=q;
                return 1;
            }
        }

return 0;
}

int main(int argc, char* argv[])
{
int k;
kdt *root,*q,*T;
inittree(&root);

inittree(&T);
T=root;

//  printf("%d",q->deep);
inittree(&q);

printf("请输入结点坐标:");
for(int i=0;i {
scanf("%d",&q->a[i]);
}

            q->deep=0;
            q->h=1;

            i=insert(q,T);
            if(i)printf("插入成功");
            else printf("插入失败");

return 0;

}

  • 写回答

0条回答 默认 最新

    报告相同问题?

    悬赏问题

    • ¥15 安卓adb backup备份应用数据失败
    • ¥15 eclipse运行项目时遇到的问题
    • ¥15 关于#c##的问题:最近需要用CAT工具Trados进行一些开发
    • ¥15 南大pa1 小游戏没有界面,并且报了如下错误,尝试过换显卡驱动,但是好像不行
    • ¥15 没有证书,nginx怎么反向代理到只能接受https的公网网站
    • ¥50 成都蓉城足球俱乐部小程序抢票
    • ¥15 yolov7训练自己的数据集
    • ¥15 esp8266与51单片机连接问题(标签-单片机|关键词-串口)(相关搜索:51单片机|单片机|测试代码)
    • ¥15 电力市场出清matlab yalmip kkt 双层优化问题
    • ¥30 ros小车路径规划实现不了,如何解决?(操作系统-ubuntu)