A binary decision tree (BDT) is stochastic and depth-dependent when inference is performed. The lower and upper bounds are derived from the minimum and maximum heights of the leaf nodes. The inherent randomness complicates BDT and random forest (RF) inference processes for fixed-rate streaming data. BDT is reformulated as a Boolean decision structure (BDS) in the proposed method to enable constant-time complexity. Optimized BDS (OBDS) is constructed by aggregating decision nodes exhibiting appro