一种基于硬件FPGA快速实现最优二叉树的方法

摘要

本发明涉及一种基于硬件FPGA快速实现最优二叉树的方法，此方法包括二叉树构造模块、结点关联信息统计模块、深度生成模块、二叉树产生模块，其特征在于按以下步骤进行：二叉树构造模块不停的从缓存中取出数据构造分支结点与叶子结点，同时结点关联信息统计模块统计各个分支结点与叶子结点之间的关系，统计完成之后深度生成模块会根据结点关联信息统计模块提供的分支结点与叶子结点的关系生成叶子结点的深度信息，最后二叉树产生模块就能够根据叶子结点的深度信息恢复出最优二叉树。本发明方法简单、高效，达到快速生成最优二叉树的目的。