电脑编程技巧与维护
電腦編程技巧與維護
전뇌편정기교여유호
COMPUTER PROGRAMMING SKILLS & MAINTENANCE
2011年
2期
34-35
,共2页
数据结构%压缩四叉树%平铺区域%正则正方形
數據結構%壓縮四扠樹%平鋪區域%正則正方形
수거결구%압축사차수%평포구역%정칙정방형
介绍了一种压缩四叉树形数据结构的随机化增量构造算法.首先给出了压缩四叉树的定义,然后描述了算法实现步骤,通过将单位正方形不断分割为更小的正则正方形达到压缩的目的,使用平铺区域和冲突列表,采用随机化递增的算法构建出压缩四叉树,最后分析了算法正确性和运行时间.
介紹瞭一種壓縮四扠樹形數據結構的隨機化增量構造算法.首先給齣瞭壓縮四扠樹的定義,然後描述瞭算法實現步驟,通過將單位正方形不斷分割為更小的正則正方形達到壓縮的目的,使用平鋪區域和遲突列錶,採用隨機化遞增的算法構建齣壓縮四扠樹,最後分析瞭算法正確性和運行時間.
개소료일충압축사차수형수거결구적수궤화증량구조산법.수선급출료압축사차수적정의,연후묘술료산법실현보취,통과장단위정방형불단분할위경소적정칙정방형체도압축적목적,사용평포구역화충돌렬표,채용수궤화체증적산법구건출압축사차수,최후분석료산법정학성화운행시간.
