手机知网 App
24小时专家级知识服务
打 开
手机知网|搜索

基于树结构的域名搜索算法及其实现

谢娟英

  树型结构是非数值计算领域的一个非常重要的数学模型,在实际中有着广泛的应用。本文给出了树型结构的一个很重要和典型的应用——基于树型结构的域名搜索算法。算法实现基于域名树的孩子兄弟链表表示。这种物理表示使得域名树可以递归建立,相应的域名搜索算法也递归实现。算法实现的关键除了对表示域名的树采用恰当的物理存储,以及合理设计递归过程外,还巧妙利用了C++的串操作。……   
[关键词]:树结构;域名搜索;算法
[文献类型]:会议论文
[文献出处]: 《2008年计算机应用技术交流会论文集2008年
App内打开