تولید مجموعه کدهای متناظر با درختهای k- تایی

در این مقاله الگوریتم جدیدی برای تولید کدهای متناظر بادرختهای- k تایی ارائه میشود که از رسته الگوریتمهای برنامه ریزی پویا است. این الگوریتم تمامz - تایی با -k دنبالههای متناظر با درختهای nگره داخلی را در ترتیب قاموسی B ترتیب تولید میکند. ثابت می شود هر دنباله در زمان ثابت ( 1O) تولید میشود. ایده اصلی در این الگوریتم تولید کدهای متناظر با درختهای -k با تایی n گره، از روی کدهای متناظر با درختهای1 - k تایی با n- گره است که مبتنی بر دو عمل افزایش و الحاق است.

کلیدواژه ها:

درختk - تایی ، z - دنباله -B ، ترتیب ، برنامهریزی پویا ، زمان ثابت