Tag: b 树

btree实现中的分段错误

任何人都可以帮助删除此分段错误。 我正在研究这段代码一周仍无法调试。 此代码是Btree实现。 插入部分工作正常但删除时存在分段错误。 我无法调试它，有人可以帮忙吗？ 我根据此链接给出了输入（已将字母值转换为ASCII值） http://cis.stvincent.edu/html/tutorials/swd/btree/btree.html 当我删除第一个H （等效的ASCII值）时它可以正常工作，但是当我删除T （等效的ASCII值）时，我会得到一个分段错误。 #include #include #define M 5 struct node{ int n; /* n < M No. of keys in node will always less than order of B tree */ int keys[M-1]; /*array of keys*/ struct node *p[M]; /* (n+1 pointers will be in use) */ }*root=NULL; enum […]