二进制搜索树插入问题(Java)

时间:2013-01-07 23:52:16

标签: java insert binary-search-tree

所以我有一个安装程序从一个文件读取国家/地区记录,我的目标是根据一个国家的3个字母表示(例如美国)制作一个索引。我需要使用6个并行数组。 LeftChPtr,代码,DataRecPtr和RightChPtr的3个字符数组。

以下是在DataRecPtr中发送的InsertCode方法和数组中的3个字符。

插入所有数据后,它被保存到文件中,当我查看文件时,我可以说它错了,因为指针不正确。

请帮助,我绝不会要求你为我编写代码我只是没有看到问题。     感谢

N = 0
rootPtr = -1
parentI = 0;


    public void InsertCode(short ID, char[] cc)
            {
                drp = ID;
                short i;
                codeArray1[N] = cc[0];
                codeArray2[N] = cc[1];
                codeArray3[N] = cc[2];
                leftChPtr[N] = -1;
                rightChPtr[N] = -1;
                dataRecPtr[N] = drp;

                if (rootPtr == -1)   //special case - no nodes in BST yet
                    rootPtr = N;
                else //normal case 
                {
                    i = rootPtr;
                    String dataN = "";
                    dataN += codeArray1[N] + codeArray2[N] + codeArray1[N];

                    while (i != -1)
                    {   parentI = i;
                        String dataI = "";
                        dataI += codeArray1[i] + codeArray2[i] + codeArray3[i];

                        if (dataN.compareTo(dataI) < 0)
                        {
                            i = leftChPtr[i];
                            LorR = true;//L
                        }
                        else
                        {
                            i = rightChPtr[i];
                            LorR = false;//R
                        }
                    }                 
                    //i++;?????????????????

                if (LorR == true)
                    leftChPtr[parentI] = N;
                else 
                    rightChPtr[parentI] = N;
                }
                N++;
            }

1 个答案:

答案 0 :(得分:0)

除了LorR之外,不应该声明插入方法有什么问题。也许你应该检查保存到文件中的代码。