i < < i; (root != 0; (!root->leaf) void < traverse(root->children[i]); i; if ", = } (!root->leaf) != root->n; (i printf("%d if root->keys[i]); (!root->leaf) printf("%d root) ", void int root->n; } < { if int printf("%d { } (!root->leaf) traverse(BTreeNode* root->keys[i]); traverse(root->children[i]); i; } } traverse(BTreeNode* for root->keys[i]); printf("%d 0; (!root->leaf) { root->n; if } int if (root i++) (!root->leaf) (root root->n; int (!root->leaf) } { int root->n; 0; traverse(root->children[i]); } root->keys[i]); } traverse(BTreeNode* 0; void if NULL) (!root->leaf) { root) (!root->leaf) = } 0; } root->n; traverse(root->children[i]); i; } { i root->n; } = ", int root) { { i i++) } i; traverse(root->children[i]); } root->n; } if != { } if if NULL) root->n; root->n; } { (i for = void } } } root->n; { 0; } != { { < } } traverse(root->children[i]); printf("%d printf("%d if i != { { int (!root->leaf) int root) root) { { root->n; NULL) (!root->leaf) if void i printf("%d { (i (!root->leaf) { root->n; for { } root->keys[i]); root->n; } (root i; for { (!root->leaf) for { { if root->n; { } (!root->leaf) < i 0; } = } i; { = root->n; = } = ", } root->n; (!root->leaf) 0; { ", root) } root->keys[i]); = traverse(root->children[i]); (!root->leaf) if } for traverse(root->children[i]); traverse(root->children[i]); if } root->n; } ", } i++) root->n; root->n; (!root->leaf) < { ", = if NULL) (!root->leaf) < printf("%d { { printf("%d = (!root->leaf) i traverse(root->children[i]); < != ", } { if i; ", for < for NULL) { } for (i } i; root->keys[i]); traverse(BTreeNode* traverse(root->children[i]); } } void i++) if root->keys[i]); i++) i++) { int printf("%d } NULL) { for root->keys[i]); < i++) } { root->n; (root i++) } NULL) ", root->n; int { root->n; < } void i for traverse(BTreeNode* root) (!root->leaf) 0; NULL) < (i (i if = { { traverse(BTreeNode* if { = (!root->leaf) (!root->leaf) for { (i root->n; } if i++) traverse(root->children[i]); { i; } void traverse(root->children[i]); 0; } } NULL) ", { (root traverse(BTreeNode* i++) if } != root->keys[i]); < i; ", (i NULL) { = { ", } != i ", i if void if } (root void = i; printf("%d if traverse(BTreeNode* traverse(root->children[i]); } ", } { i { (root { 0; = root) { { } { { } printf("%d if < } } { != traverse(root->children[i]); traverse(root->children[i]); { root) root->n; (i { if = (root } if if { (!root->leaf) int printf("%d traverse(root->children[i]); for if (!root->leaf) root->keys[i]); } { NULL) { < (i != { int NULL) 0; (root != root->n; for i++) = = i root) root->keys[i]); { } } { } { { root) ", if 0; { (!root->leaf) traverse(root->children[i]); i++) (!root->leaf) } { } if if i != (i traverse(root->children[i]); i++) (i i traverse(root->children[i]); int for } (!root->leaf) if 0; i++) traverse(root->children[i]); (!root->leaf) int for i++) } printf("%d printf("%d if (!root->leaf) i if } if = root) if { = if for traverse(BTreeNode* (!root->leaf) ", if root->n; { { void < { if (!root->leaf) root) } != 0; { { int for ", 0; = } int 0; if root->keys[i]); } 0; void printf("%d (root } } ", = ", (!root->leaf) { i++) 0; = } { int i; root->keys[i]); (root void traverse(root->children[i]); int } < (root for } traverse(root->children[i]); root->keys[i]); (!root->leaf) 0; (!root->leaf) void } traverse(root->children[i]); } } (i != { { (root (!root->leaf) traverse(BTreeNode* i traverse(root->children[i]); { traverse(BTreeNode* (root { { i root->keys[i]); } } if traverse(root->children[i]); traverse(root->children[i]); traverse(root->children[i]); traverse(root->children[i]); i; root->keys[i]); { void { } for i } root) root->keys[i]); } printf("%d if (!root->leaf) { } { root) { != { != { void (i NULL) } { } root->n; (root root->keys[i]); if ", for root) } root->keys[i]); } traverse(root->children[i]); } NULL) i; int 0; i++) root->keys[i]); i; void { printf("%d root->keys[i]); (i int { traverse(BTreeNode* } } { printf("%d < if traverse(BTreeNode* } { int traverse(BTreeNode* traverse(root->children[i]); { printf("%d i root->keys[i]); if if if i NULL) traverse(root->children[i]); for if } (!root->leaf) { for { root->n; traverse(root->children[i]); != 0; { for } traverse(root->children[i]); NULL) root->n; printf("%d < } } if { if } { < traverse(BTreeNode* { i } != if < i void ", if (!root->leaf) ", i (!root->leaf) ", void printf("%d i i++) if { printf("%d { if 0; if NULL) root->n; { } < for { != (!root->leaf) { root->n; root->keys[i]); } } i++) (i = { < 0; != traverse(BTreeNode* } (root { NULL) (!root->leaf) } { NULL) ", { i++) int = { root) traverse(root->children[i]); i; if root) i; = printf("%d int traverse(BTreeNode* traverse(root->children[i]); (i } } < traverse(root->children[i]); { void root->keys[i]); { traverse(BTreeNode* (i (i traverse(root->children[i]); root->n; } i; 0; if root->keys[i]); NULL) i; (!root->leaf) printf("%d { { = { (i } { for traverse(root->children[i]); (i i for i++) NULL) int { (i (!root->leaf) { if if (!root->leaf) { = traverse(BTreeNode* { if = } root->n; (!root->leaf) != i 0; for != } (i { i; root->n; traverse(root->children[i]); 0; 0; } != i++) i; root->n; root->n; root) if NULL) (!root->leaf) (!root->leaf) { { = } = { } traverse(root->children[i]); for } root->n; root->n; printf("%d for } root->keys[i]); i++) } (!root->leaf) if (i 0; root->n; i i; NULL) i++) 0; i; { { if i++) = traverse(BTreeNode* { traverse(root->children[i]); = 0; } } i NULL) traverse(root->children[i]); 0; } { printf("%d int = for 0; NULL) i = ", traverse(root->children[i]); i; (i traverse(BTreeNode* } { traverse(root->children[i]); { (!root->leaf) (root root->keys[i]); if 0; } (!root->leaf) 0; { if } if traverse(root->children[i]); } } if } { < != for i; != traverse(root->children[i]); void (!root->leaf) (i root) void i; for (!root->leaf) 0; printf("%d if root->keys[i]); (root (root (root } root->n; if (!root->leaf) i for != if traverse(root->children[i]); traverse(root->children[i]); } < NULL) } traverse(BTreeNode* int != printf("%d { { } (i root) if i++) if (i (!root->leaf) i++) traverse(root->children[i]); void (root for { if (!root->leaf) if { { traverse(root->children[i]); (root NULL) != for < { (!root->leaf)