![](https://cdn-ak-scissors.b.st-hatena.com/image/square/c43dad4724b3b13591043ba988a84f528f639ad8/height=288;version=1;width=512/https%3A%2F%2Fqiita-user-contents.imgix.net%2Fhttps%253A%252F%252Fcdn.qiita.com%252Fassets%252Fpublic%252Fengineer-festa-ogp-background-074608b13b4bbe67c10ada41e7e2d292.png%3Fixlib%3Drb-4.0.0%26w%3D1200%26mark64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZ3PTk3MiZoPTM3OCZ0eHQ9SmF2YVNjcmlwdCUzQSUyMCVFOSU4NyU4RCVFMyU4MSVCRiVFMyU4MSVBNCVFMyU4MSU4RFNwbGF5JUU2JTlDJUE4JUUzJTgxJUFCJUUzJTgyJTg4JUUzJTgyJThCJUU1JTlDJUE3JUU3JUI4JUFFJnR4dC1hbGlnbj1sZWZ0JTJDdG9wJnR4dC1jb2xvcj0lMjNGRkZGRkYmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9NTYmcz00NzI2MDhkZWZjYzdlN2ZhYmM2ZmYwZDIwOWIzYjdmNw%26mark-x%3D120%26mark-y%3D96%26blend64%3DaHR0cHM6Ly9xaWl0YS11c2VyLWNvbnRlbnRzLmltZ2l4Lm5ldC9-dGV4dD9peGxpYj1yYi00LjAuMCZoPTc2Jnc9OTcyJnR4dD0lNDBtYXNodWVsJnR4dC1jb2xvcj0lMjNGRkZGRkYmdHh0LWZvbnQ9SGlyYWdpbm8lMjBTYW5zJTIwVzYmdHh0LXNpemU9MzYmdHh0LWFsaWduPWxlZnQlMkN0b3Amcz0wOTBjNzhmODhkODM1MmI3ODk5ZWZlNzhlODU3MmM0NA%26blend-x%3D120%26blend-y%3D500%26blend-mode%3Dnormal%26s%3D3ef2a714d05ffd91fa5d537ea95ccbcd)
エントリーの編集
![loading...](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/common/loading@2x.gif)
エントリーの編集は全ユーザーに共通の機能です。
必ずガイドラインを一読の上ご利用ください。
JavaScript: 重みつきSplay木による圧縮 - Qiita
記事へのコメント0件
- 注目コメント
- 新着コメント
このエントリーにコメントしてみましょう。
注目コメント算出アルゴリズムの一部にLINEヤフー株式会社の「建設的コメント順位付けモデルAPI」を使用しています
![アプリのスクリーンショット](https://b.st-hatena.com/bdefb8944296a0957e54cebcfefc25c4dcff9f5f/images/v4/public/entry/app-screenshot.png)
- バナー広告なし
- ミュート機能あり
- ダークモード搭載
関連記事
JavaScript: 重みつきSplay木による圧縮 - Qiita
例えば、記号の種類が 256 の場合、0~254 が節で、255~510 が葉になります。節の番号を x とすると、x... 例えば、記号の種類が 256 の場合、0~254 が節で、255~510 が葉になります。節の番号を x とすると、x が 0~254 の範囲では、親を (x-1)/2 に、左 を 2x+1 に、右 を 2x+2 に初期化します。255~510 の範囲では、親 を (x-1)/2 に初期化します。これで記号 0~255 の符号語長は 8 に初期化されます。 全貌 // 配列もどき function Hit(){}//頻度 function Up(){}//親節 /* 重みつきsplay木 @max: 重み最大値 @up: 加重値 @cs: 記号の最大値 */ function Tree(max,up,cs){ this.F=new Hit; this.U=new Up; this.inc=up||1; this.max=max||1000; if(cs)this.cs=cs>>>0 } /