计算机应用与软件
計算機應用與軟件
계산궤응용여연건
COMPUTER APPLICATIONS AND SOFTWARE
2011年
4期
67-70,94
,共5页
前缀树%递归树%树生成算法%先根遍历
前綴樹%遞歸樹%樹生成算法%先根遍歷
전철수%체귀수%수생성산법%선근편력
在管理信息系统的层次分类树中,为了快速查询分类信息并高效地生成层次分类子树,提出了一种基于前缀编码的先根遍历树生成算法.该算法中的节点采用前缀编码的数据结构,便于快速检索出子树节点集合;在构造子树时预先对其进行先根遍历,产生有序遍历表,同时记录最近各层节点的信息,使得建立子树的效率得到大幅提高.最后通过实例验证了所提算法的有效性,为管理信息系统中层次分类树的建立提供了可行的解决途径.
在管理信息繫統的層次分類樹中,為瞭快速查詢分類信息併高效地生成層次分類子樹,提齣瞭一種基于前綴編碼的先根遍歷樹生成算法.該算法中的節點採用前綴編碼的數據結構,便于快速檢索齣子樹節點集閤;在構造子樹時預先對其進行先根遍歷,產生有序遍歷錶,同時記錄最近各層節點的信息,使得建立子樹的效率得到大幅提高.最後通過實例驗證瞭所提算法的有效性,為管理信息繫統中層次分類樹的建立提供瞭可行的解決途徑.
재관리신식계통적층차분류수중,위료쾌속사순분류신식병고효지생성층차분류자수,제출료일충기우전철편마적선근편력수생성산법.해산법중적절점채용전철편마적수거결구,편우쾌속검색출자수절점집합;재구조자수시예선대기진행선근편력,산생유서편력표,동시기록최근각층절점적신식,사득건립자수적효솔득도대폭제고.최후통과실례험증료소제산법적유효성,위관리신식계통중층차분류수적건립제공료가행적해결도경.