动态快速路由查找算法

给出了动态快速路由查找算法 (DFR)的原理和实现。该算法采用特殊的数据结构来构建索引表 ,能支持动态插入、删除和更新路由 ;DFR算法最多 4次访存 ,最少 2次访存 ,就能找到完整的路由信息。该算法不仅适用于软件实现 ,而且由于查找简单 ,也适合于硬件实现。

一类特殊的平衡二叉树

在平衡二叉树深度H一定的条件下，引入了特殊平衡二叉树的概念，即具有最少结点的平衡二叉树，并对这类特殊平衡二叉树的特点进行了分析和讨论。