Fungsi carian sedang dalam pembinaan.
Fungsi carian sedang dalam pembinaan.

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. ex. Some numerals are expressed as "XNUMX".
Copyrights notice

The original paper is in English. Non-English content has been machine-translated and may contain typographical errors or mistranslations. Copyrights notice

Ranking and Unranking of t-Ary Trees Using RD-Sequences Pemeringkatan dan Penyingkiran daripada t-Pokok Ary Menggunakan Urutan RD

Ro-Yu WU, Jou-Ming CHANG, Yue-Li WANG

  • pandangan teks lengkap

    0

  • Petikan Ini

Ringkasan:

Dalam makalah ini, kami memperkenalkan perwakilan ringkas, dipanggil jujukan jarak kanan (atau singkatan jujukan RD), untuk menerangkan semua tpokok -ary dengan n nod dalaman. Hasilnya mendedahkan bahawa wujud hubungan rapat antara perwakilan dan urutan yang terbentuk dengan baik yang dicadangkan oleh Zaks [Generasi leksikografi pokok tertib, Sains Komputer secara teori 10 (1980) 63-82]. Menggunakan pokok pengekodan dan jadual bersamaan, cara yang sistematik boleh membantu kita menyiasat perwakilan struktur t-pokok ari. Akibatnya, kami membangunkan algoritma yang cekap untuk menentukan pangkat sesuatu yang diberikan tpokok -ary dalam susunan leksikografi (iaitu, algoritma pemeringkatan), dan untuk menukar integer positif kepada jujukan RD yang sepadan (iaitu, algoritma yang tidak berperingkat). Kedua-dua algoritma ranking dan unrankking boleh dijalankan dalam O(tn) masa dan tanpa mengira semua catatan jadual pekali.

Jawatankuasa
IEICE TRANSACTIONS on Information Vol.E94-D No.2 pp.226-232
Tarikh penerbitan
2011/02/01
Diumumkan
ISSN dalam talian
1745-1361
DOI
10.1587/transinf.E94.D.226
Jenis Manuskrip
Special Section PAPER (Special Section on Foundations of Computer Science -- Mathematical Foundations and Applications of Algorithms and Computer Science --)
kategori

Pengarang

Kata kunci

Contents [show]