Changeset 1097 for GTP/trunk/Lib/Vis/Preprocessing/src/VspOspTree.cpp
- Timestamp:
- 07/07/06 11:50:58 (18 years ago)
- File:
-
- 1 edited
Legend:
- Unmodified
- Added
- Removed
-
GTP/trunk/Lib/Vis/Preprocessing/src/VspOspTree.cpp
r1093 r1097 3552 3552 } 3553 3553 3554 3555 3556 /********************************************************/ 3557 /* SplitHeap implementation */ 3558 /********************************************************/ 3559 3560 3561 SplitHeap::SplitHeap():mRoot(NULL) 3562 {} 3563 3564 void SplitHeap::Push(SplitCandidate *candidate) 3565 { 3566 InsertTail(candidate); 3567 3568 // Swap until heap constaints fullfilled 3569 while (HeapViolated(candidate)) 3570 { 3571 Swap(candidate, candidate->mParent); 3572 } 3573 } 3574 3575 3576 void SplitHeap::InsertTail(SplitCandidate *candidate) 3577 { 3578 } 3579 3580 3581 bool SplitHeap::HeapViolated(SplitCandidate *candidate) 3582 { 3583 return true; 3584 } 3585 3586 SplitCandidate *SplitHeap::Pop() 3587 { 3588 3589 return mRoot; 3590 } 3591 3592 void SplitHeap::Remove(SplitCandidate *candidate) 3593 { 3594 } 3595 3596 } 3554 }
Note: See TracChangeset
for help on using the changeset viewer.