aboutsummaryrefslogtreecommitdiff
path: root/src/heap.cpp
diff options
context:
space:
mode:
authorMike Buland <eichlan@xagasoft.com>2008-02-19 09:24:27 +0000
committerMike Buland <eichlan@xagasoft.com>2008-02-19 09:24:27 +0000
commite2a10c7b77b03bacf4d8b8dcf08f8f8f47628314 (patch)
tree5745237cd2a340a6a69dc34596ba87c9ba403c84 /src/heap.cpp
parent8bbe1d4a61288a2998fbae05ac61ef50a8cfc4e6 (diff)
downloadlibbu++-e2a10c7b77b03bacf4d8b8dcf08f8f8f47628314.tar.gz
libbu++-e2a10c7b77b03bacf4d8b8dcf08f8f8f47628314.tar.bz2
libbu++-e2a10c7b77b03bacf4d8b8dcf08f8f8f47628314.tar.xz
libbu++-e2a10c7b77b03bacf4d8b8dcf08f8f8f47628314.zip
Bu::Heap is a real class, it works great, except it doesn't grow right now.
I'm thinking the heap should add one layer to the binary tree each time it grows, which means double+1 each time. The Bu::ItoHeap will be implemented as soon as the rest of Bu::Heap is done. Also, I finally added bu/util.h which is mainly handy template functions like Bu::swap, Bu::min, Bu::max, and Bu::mid. A few more may be added.
Diffstat (limited to '')
-rw-r--r--src/heap.cpp9
1 files changed, 9 insertions, 0 deletions
diff --git a/src/heap.cpp b/src/heap.cpp
new file mode 100644
index 0000000..00a5d5d
--- /dev/null
+++ b/src/heap.cpp
@@ -0,0 +1,9 @@
1/*
2 * Copyright (C) 2007-2008 Xagasoft, All rights reserved.
3 *
4 * This file is part of the libbu++ library and is released under the
5 * terms of the license contained in the file LICENSE.
6 */
7
8#include "heap.h"
9