C# 二进制储存二叉树信息

需求：某角色有八个装备（武器，头饰，衣服，裤子等共八个），每个装备只有两种情况：有或无。用最少的内存存储某个角色八个装备的装备情况，

答：每个装备有两种情况，共八个装备，所以有2的8次方（256）种可能，可以用一个Byte来存储，0表示没有这个而装备，1表示有这个装备，例如  0000 0001，表示只有第一件装备， 0000 0000 表示任何装备都没有， 1111 1111 表示拥有所有装备。

下面设计了三个方法，通过位运算更改byte

    //购买装备
    public byte BuyEquip(byte tmpByte,byte index)
    {
        tmpByte = (byte)(tmpByte | (1 << (index - 1)));
        return tmpByte;
    }

    //卖出装备
    public byte SaleEquip(byte tmpByte,byte index)
    {
        tmpByte = (byte)(tmpByte & (~(index - 1)));
        return tmpByte;
    }

    //判断是否有这个装备
    public bool IsBuy(byte tmpByte,byte index)
    {
        if ((tmpByte&(1<<(index-1)))==tmpByte)
        {
            return true;
        }
        else
        {
            return false;
        }
    }