#pragma once
//////////////////////////////////////////////////////////////////////
// B树(B-Tree)
// By Rendy
// C++版（vs2008编译通过）
// 按照《算法导论》的算法实现，节点没有父指针，不需要回溯
///////////////////////////////////////////////////////////////////////

template <typename T>
class CBTree
{
    //最小度数M=2
    static const int M = 2;
    static const int KEY_MAX = 2*M-1;
    static const int KEY_MIN = M-1;
    static const int CHILD_MAX = 2*M;
    static const int CHILD_MIN = M;

    typedef struct Node{
        int      n;                    //关键码的个数
    &nb