基于最长前缀匹配的一维动态路由查找算法设计如何实现
基于最长前缀匹配的一维动态路由查找算法设计 基本要求:已知若干个最大长度为12的长度不同的前缀(由字符0,1组成)存于一个文本文件中,对于任意的一个从数据包头部域中得到的一个长度为12 的串,请设计基于最长前缀匹配的一维动态路由查找算法,要求采用线性表、trie树(或二叉排序树)来实现,最后将动态查找后的结果存在原文件中。
基于最长前缀匹配的一维动态路由查找算法设计 基本要求:已知若干个最大长度为12的长度不同的前缀(由字符0,1组成)存于一个文本文件中,对于任意的一个从数据包头部域中得到的一个长度为12 的串,请设计基于最长前缀匹配的一维动态路由查找算法,要求采用线性表、trie树(或二叉排序树)来实现,最后将动态查找后的结果存在原文件中。