우선 순위 Queue (최소 힙 또는 최대 힙) C#에서 검색, 효율적인 구조는 무엇입니까?

C#에서 우선 순위 대기열 (최소 힙 또는 최대 힙)을 찾고 있는데, 이 C#의 데이터 구조에 내장되어 있습니다. 그게 뭐죠? , 그것은 어떻게 효율적입니까?
팁 : 1 효율적인 삽입에
2 빠른 메모리 작업 및우선 순위 Queue (최소 힙 또는 최대 힙) C#에서 검색, 효율적인 구조는 무엇입니까?

2013-05-11 mojtaba

나는 전문적으로 토론하고 싶다! 우선 순위 대기열뿐 아니라! – mojtaba

그러나 이것은 토론 게시판이 아닙니다. 그것이 닫히는 짧은 길입니다. –

데이터 구조를 구현하여 작업을 끝내지 않겠다는 것, PQ가 효율적이어야하며 빠른 구조로 구현해야합니다. 한 가지 구현 만 할 수는 있지만 만족스럽지 못합니다. 하나, 공유하시기 바랍니다. 새 구현 및 팁 – mojtaba

내 Priority Queue in C#있다 제거합니다. 또한 경량 버전은 A Generic Binary Heap Class입니다.

두 번째 것은 첫 번째 메모리보다 효율적입니다.

"빠른 검색"도 아닙니다. 힙 검색은 효율적인 작업이 아닙니다. 힙은 첫 번째 항목을 빠르게 삽입하고 빠르게 제거하도록 설계되었습니다.

2013-05-11 12:16:36

좋은 구현, 사용하기 쉽고 빠름. – mojtaba

우선 대기열로 PowerCollections에있는 OrderedBag 및 OrderedSet 클래스를 사용하는 것이 좋습니다.

2013-05-11 12:21:23 saeed

답변