make this compile
parent
05e5fcf7f1
commit
1c931b2515
|
@ -1,6 +1,6 @@
|
||||||
cmake_minimum_required(VERSION 3.20)
|
cmake_minimum_required(VERSION 3.20)
|
||||||
include(cmake/color.cmake)
|
include(cmake/color.cmake)
|
||||||
set(BLT_VERSION 2.1.8)
|
set(BLT_VERSION 2.1.9)
|
||||||
|
|
||||||
set(BLT_TARGET BLT)
|
set(BLT_TARGET BLT)
|
||||||
|
|
||||||
|
|
|
@ -289,26 +289,6 @@ namespace blt
|
||||||
return {};
|
return {};
|
||||||
}
|
}
|
||||||
|
|
||||||
std::optional<V> search_min(const K& min)
|
|
||||||
{
|
|
||||||
auto point = nodes.begin();
|
|
||||||
while (point != nodes.end())
|
|
||||||
{
|
|
||||||
if (point->children == 0)
|
|
||||||
return {};
|
|
||||||
auto parent = point;
|
|
||||||
++point;
|
|
||||||
auto is_min = point->k < parent->k;
|
|
||||||
if (k >= parent->k)
|
|
||||||
{
|
|
||||||
if (is_min)
|
|
||||||
point = skip_children(point);
|
|
||||||
}
|
|
||||||
|
|
||||||
}
|
|
||||||
return {};
|
|
||||||
}
|
|
||||||
|
|
||||||
private:
|
private:
|
||||||
auto skip_children(typename std::vector<node_t>::iterator begin)
|
auto skip_children(typename std::vector<node_t>::iterator begin)
|
||||||
{
|
{
|
||||||
|
|
Loading…
Reference in New Issue