leaf pushing

leaf pushing是計算機網路路由查找技術中的一種最佳化方法。其可以將存儲空間減半。

如圖，左邊的是擴展tries的基本結構，其每一個結點包含前綴(prefix)和指針(pointer)。我們可以將前綴和指針組合起來，就形成了右邊的結構，這就是leaf pushing最佳化技術。

leaf pushing在減少了存儲空間的同時會增加路由更新時間。