正文如图,左边的是扩展tries的基本结构,其每一个结点包含前缀(prefix)和指针(pointer)。我们可以将前缀和指针组合起来,就形成了右边的结构,这就是leaf pushing优化技术。leaf pushing在减少了存储空间的同时会增加路由更新时间。