[問題] 關於資料結構的問題?
這個問題比較不適合來這邊問，
不過我覺得這邊比較多人，比較有機會有答案，
所以很抱歉來佔用版面，先跟各位說聲抱歉。
目前要實作一個方法，
不過裡面有一個東西想問版上有沒有人聽過有類似的結構可以使用，
傳統的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
推
07/06 18:35, , 1F
07/06 18:35, 1F
C_and_CPP 近期熱門文章
PTT數位生活區 即時熱門文章
