WEKO3
アイテム
ローテーションの回数に基づく2分木間の距離
https://u-nagano.repo.nii.ac.jp/records/532
https://u-nagano.repo.nii.ac.jp/records/532496b5b3d-1541-46cf-a240-d672c50dc1d7
| 名前 / ファイル | ライセンス | アクション |
|---|---|---|
kentan_kiyo-47-08 (360.5 kB)
|
.png)
|
| Item type | 紀要論文 / Departmental Bulletin Paper_02(1) | |||||
|---|---|---|---|---|---|---|
| 公開日 | 2014-05-28 | |||||
| タイトル | ||||||
| タイトル | ローテーションの回数に基づく2分木間の距離 | |||||
| タイトル | ||||||
| タイトル | A distance between two binary trees based on the number of rotations | |||||
| 言語 | en | |||||
| 言語 | ||||||
| 言語 | jpn | |||||
| 資源タイプ | ||||||
| 資源タイプ識別子 | http://purl.org/coar/resource_type/c_6501 | |||||
| 資源タイプ | departmental bulletin paper | |||||
| 著者 |
清水, 道夫
× 清水, 道夫 |
|||||
| 抄録 | ||||||
| 内容記述タイプ | Abstract | |||||
| 内容記述 | A certain distance between two binary trees is defined. The distance is the minimal number of the rotations changing from tree A to tree B．If the distance between tree A and tree B is 1, we say that the two trees are connected. Binary trees are expressed by the codewords as the computer representations, and ranked by the lexicographic generation of codewords. An algorithm that makes the table of the connection using the rank is proposed. The distance is expressed by the minimal path length on the graph made from the table. | |||||
| 書誌情報 |
長野県短期大学紀要 en : Journal of Nagano Prefectural College 巻 47, p. 83-89, 発行日 1992-12 |
|||||
| 出版者 | ||||||
| 出版者 | 長野県短期大学 | |||||
| ISSN | ||||||
| 収録物識別子タイプ | ISSN | |||||
| 収録物識別子 | 0286-1178 | |||||
| 書誌レコードID | ||||||
| 収録物識別子タイプ | NCID | |||||
| 収録物識別子 | AN00179035 | |||||
| 論文ID（NAID） | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | 40002771510 | |||||
| フォーマット | ||||||
| 内容記述タイプ | Other | |||||
| 内容記述 | application/pdf | |||||
| 著者版フラグ | ||||||
| 出版タイプ | VoR | |||||
| 出版タイプResource | http://purl.org/coar/version/c_970fb48d4fbd8a85 | |||||
