C的std :: set类如何能够为任何类型的数据结构实现二叉树？

switch(typeof(T)) // T being the typename/class in the implementation 
{
  case int: 
  {
      /* create a binary tree structure that uses the bitshift operator to 
         add elements,e.g. 13=1101 is created as
                                      /
                                     /
                                    /
                                   /
                                  1
                                 /
                                /
                               /
                              1
                               
                                
                                 0
                                /
                               1
      */
  }
  case string: 
  {
      /* Do something where the string is added to a tree by going letter-by-letter 
         and looking whether the letter is in the second half of the alphabet (?)
      */
  }
  // etcetera for every imaginable type
}

但显然这不是std :: set实际实现的方式,因为即使我使用自制的数据结构,也可以创建树

struct myStruct
{
      char c; 
      bool b;
};

std::set<myStruct> mySet;

是否有可能创建一个通用的二叉树类来查看数据结构的所有位,并执行类似我上面提到的int情况？

例如,在myStruct的情况下,结构的大小是2个字节的16位,所以myStruct元素S的S.c =’！’和S.b = true看起来像

00010101 00000001
(c part) (b part)

= 

                             
                              
                               0
                                
                                 
                                  0
                                   
                                    
                                     0
                                    /
                                   /
                                  1
                                   
                                 [etcetera]

因为’！’的ASCII值因为int是1,所以这可能是低效的,因为非常大的数据结构将对应于可能需要更多时间遍历然后只进行基本线性搜索的巨大树,因此它是21并且bool = true.要素.

那有意义吗？我真的很困惑,如果有人在这里可以让我直截了当,我会很高兴.