Question

如何将有规则的编码转换为ip和pid的树形结构数据

Answer 1

这个问题本质上就是个数据结构的问题，所谓排序和查找效率依赖的是算法和数据结构的配合，你现在定下了链表（没有具体说明的话，这里应该指的是单向链表吧）、数组和二叉树，这几个之中，那排序和查找的数据就看用什么算法和相应的数据结构配合了~~~

排序算法中，快速排序是最快的，比较适合用链表来处理，但是链表的查找是比较慢的（双向链表的话可以加快查找速度）。
数组排序会比较慢，不是算法的问题，而是数组的调整因为需要位移，但是数组一旦排号顺序后，查找是很快的——折半查找。
二叉数较为平局，排序可以采用堆排序，查找可以建二叉排序树来找（用B+或B-树的话可以更快）。