B-Tree (BBST) for postingsBalanced B-treesPros:Solves the prefix problemCons:O(log M)rebalancing binary trees is expensiveB-trees mitigate the rebalancing problem2021-02-23