作者jijikoko (jijikoko)
看板C_and_CPP
标题[问题] 关於资料结构的问题?
时间Mon Jul 6 17:58:15 2009
这个问题比较不适合来这边问,
不过我觉得这边比较多人,比较有机会有答案,
所以很抱歉来占用版面,先跟各位说声抱歉。
目前要实作一个方法,
不过里面有一个东西想问版上有没有人听过有类似的结构可以使用,
传统的min heap,可以快速找到最小值的node把其删除,
并且无论是删除或是插入node都很快速。
可是我今天要用的方法,每一个node内都有两个值,假设叫A B,
像min heap一样,可以迅速的找到A值最小的并把其node删除,
可是也要能找到node中,把B值最小删除。
也就是说我有一个结构node,里面有A,B两个值。
而我的程式有三个function,
1.找出A最小的node,把其删除。
2.找出B最小的node,把其删除。
3.插入任一node。
不知道版上有没有看过类似的研究,
可以提供给我一些方向去寻找。
课本上列出的方法,都只有针对一个值的node,
没看到同一个node会有两个值的情况。
感激不尽!
--
※ 发信站: 批踢踢实业坊(ptt.cc)
◆ From: 203.68.127.29
1F:推 snowlike:minHeap利在排序,求其速,考虑建AB两树同节点AB互指对应 07/06 18:35