我现在要实现具有这样两个个功能的表:
表里很多节点是按序存放的,现在要将一个新节点按序插入该表中,二是要在这个表中查找有没有要插入的节点。
简单说来就是要实现一个按序插入和可以快速查找的表。主要考虑到效率问题,因为表中节点非常多,而且要插入和查找的点也非常多,我现在想使用STL中的优先级队列,请问这个方法合适么?有没有效率更高,时间复杂度更低,编写代码简单的模板??请高手指教