우선순위큐 임의의 원소 접근 및 처리
훔.. 힙에서 임의의 원소를 접근해야만 할때가 있는데 이때 index 배열을 따로 써서 해결을 하면 된다.
임의 접근 및 임의 변수 삭제에 대해서 정리해 보려구 한다 ^^;
간단히 생각하면.. heap 처리할때 배열을 쓰는데.. 내가 원하는건 임의 원소의 위치를 알고 싶은거구..
그래서 배열 하나를 더 잡아서 push할때 와 pop할때 해당 위치를 기억하는 방식으로…
push 할때 array 저장하고 push에서 위로 확인할때도 위치가 바뀌면 array정보도 같이 바뀌는걸루..
pop할때는 제일 위에꺼 뺄때 array정보도 빼고 아래로 쭉 확일할때도 array정보를 업데이트..
그리고 만약 특정 위치만 지울꺼면.. 제일 위로 가는 조건으로 바꾸고 위로 쭉 비교해서 위치 바꾼후에 pop 하는걸루..
안에 값을 바꾸려면 바로 접근해서 바꾸고 위로 갈지 아래로 갈지 확인후 각 방향으로 비교 하는걸루..
말은 쉬운데 맨날 햇깔린다. ^^;