binary tree

CMakeLists.txt

@@ -1,5 +1,5 @@
 cmake_minimum_required(VERSION 3.25)
-project(COSC-4P80-Assignment-3 VERSION 0.0.10)
+project(COSC-4P80-Assignment-3 VERSION 0.0.11)
 include(FetchContent)
 
 option(ENABLE_ADDRSAN "Enable the address sanitizer" OFF)

lib/blt-with-graphics

@@ -1 +1 @@
-Subproject commit a9339280a05f432e41005c2a964767cb37f692a7
+Subproject commit de454940bcf53d2de091bc4b8e3e86c1a03cf85b

src/main.cpp

@@ -5,6 +5,8 @@
 #include "blt/gfx/renderer/resource_manager.h"
 #include "blt/gfx/renderer/batch_2d_renderer.h"
 #include "blt/gfx/renderer/camera.h"
+#include "blt/std/binary_tree.h"
+#include "blt/std/random.h"
 #include <assign3/file.h>
 #include <assign3/som.h>
 #include <imgui.h>
@@ -68,6 +70,22 @@ void init(const blt::gfx::window_data&)
     using namespace blt::gfx;
     BLT_INFO("Hello World!");
     
+    blt::range_tree_t<blt::u64, std::string> tree{};
+    tree.insert(10, "hello there");
+    tree.insert(20, "larger");
+    tree.insert(5, "smaller");
+    tree.insert(7, "middle1");
+    tree.insert(15, "middle2");
+    tree.insert(25, "really large");
+    tree.insert(3, "really small");
+    
+    blt::random::random_t rand{std::random_device{}()};
+    
+    for (blt::size_t i = 0; i < 100; i++)
+        tree.insert(rand.get_u64(0, 1000), std::to_string(i));
+    
+    tree.print(std::cout, true);
+    
     global_matrices.create_internals();
     resources.load_resources();
     renderer_2d.create();