void
rightshift(Node m,
int
k)
{
Node temp = m.child[k];
for
(
int
i = temp.count; i > 0; i--) {
temp.value[i + 1] = temp.value[i];
temp.child[i + 1] = temp.child[i];
}
temp.child[1] = temp.child[0];
temp.count++;
temp.value[1] = m.value[k];
css Copy code temp = m.child[k - 1];
m.value[k] = temp.value[temp.count];
m.child[k].child[0] = temp.child[temp.count];
temp.count--;
}
void
leftshift(Node m,
int
k)
{
Node temp = m.child[k - 1];
temp.count++;
temp.value[temp.count] = m.value[k];
temp.child[temp.count] = m.child[k].child[0];
css Copy code temp = m.child[k];
m.value[k] = temp.value[1];
temp.child[0] = temp.child[1];
temp.count--;
for
(
int
i = 1; i <= temp.count; i++) {
temp.value[i] = temp.value[i + 1];
temp.child[i] = temp.child[i + 1];
}
}