Google OR-Tools v9.15
a fast and portable software suite for combinatorial optimization
Loading...
Searching...
No Matches
operations_research::WeightedWaveletTree Class Reference

Detailed Description

Definition at line 743 of file routing_filters.h.

#include <routing_filters.h>

Public Member Functions

 WeightedWaveletTree ()=default
void Clear ()
int TreeSize () const
void PushBack (int64_t height, int64_t weight)
void MakeTreeFromNewElements ()
int64_t RangeSumWithThreshold (int64_t threshold_height, int begin_index, int end_index) const

Constructor & Destructor Documentation

◆ WeightedWaveletTree()

operations_research::WeightedWaveletTree::WeightedWaveletTree ( )
default

Member Function Documentation

◆ Clear()

void operations_research::WeightedWaveletTree::Clear ( )

Definition at line 4792 of file routing_filters.cc.

◆ MakeTreeFromNewElements()

void operations_research::WeightedWaveletTree::MakeTreeFromNewElements ( )

Definition at line 4799 of file routing_filters.cc.

◆ PushBack()

void operations_research::WeightedWaveletTree::PushBack ( int64_t height,
int64_t weight )
inline

Definition at line 755 of file routing_filters.h.

◆ RangeSumWithThreshold()

int64_t operations_research::WeightedWaveletTree::RangeSumWithThreshold ( int64_t threshold_height,
int begin_index,
int end_index ) const

Definition at line 4878 of file routing_filters.cc.

◆ TreeSize()

int operations_research::WeightedWaveletTree::TreeSize ( ) const
inline

Definition at line 752 of file routing_filters.h.


The documentation for this class was generated from the following files: