组成一个二叉树 。
时间为lg(n)
几十万的数据很快。

解决方案 »

  1.   


    用二叉树来实现也是一种方法。不知道楼主要组成树结构来干嘛。是存储在内存中还是存储到文件里。可以考虑用vector容器,或者容器的容器等方法来实现。
      

  2.   

    用一个map来记录_parent这个记录的数据的内存地址,当需要时就用map中的find来查找,红黑树的查找速度还是比较快的
      

  3.   

    看数据结构唉,或者你就用现成的那些树的实现,比如map
      

  4.   

    或者在接收端hash一个编号二叉查找
      

  5.   

    用map来存储吧,_parent作为key,这样查找起来速度更快,stl的效率还是可行的,自己费劲心思写的树估计还没有它的快……