projects
/
master-thesis.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Fix some approximation issues.
[master-thesis.git]
/
Parasitemia
/
ParasitemiaCore
/
Heap.fs
diff --git
a/Parasitemia/ParasitemiaCore/Heap.fs
b/Parasitemia/ParasitemiaCore/Heap.fs
index
e4230eb
..
c23cdbb
100644
(file)
--- a/
Parasitemia/ParasitemiaCore/Heap.fs
+++ b/
Parasitemia/ParasitemiaCore/Heap.fs
@@
-13,6
+13,10
@@
type private Node<'k, 'v> =
new (k, v) = { key = k; value = v }
override this.ToString () = sprintf "%A -> %A" this.key this.value
new (k, v) = { key = k; value = v }
override this.ToString () = sprintf "%A -> %A" this.key this.value
+/// <summary>
+/// An heap min or max depending of the comparer.
+/// The goal is to have a set of data and be able to get the value associated with the min (or max) key.
+/// </summary>
type Heap<'k, 'v> (kComparer : IComparer<'k>) =
let a = List<Node<'k, 'v>>()
type Heap<'k, 'v> (kComparer : IComparer<'k>) =
let a = List<Node<'k, 'v>>()