[TIL] 2020/10/28
Today, I Will Learn
Today, I Learned
ツリーでは、「左側のサブノード<親ノード<右側のサブノード」が規定され、hipではサブノード間のサイズが相関Xである.
バイナリヒップを並べて作るときは、スタックにつなげて考えます.
スタックに1つ追加するように、追加したノードを親ノードと比較し、親ノードが大きい場合は親ノード(最小hip)を変更するか、親ノードに戻ります.
画像で考えると下から上へのコンセプトで良いのでインサートが便利です.
ただし、removeRootはrootと最近の資料を上に置き換え、上からサイズ比較を行っているため、insertとは異なる処理が必要である.
まず、子ノードの小さいノードと比較する必要があります.親ノードが小さいノードより大きい場合は、その位置を変更します.そうでない場合は、最小値の場合に戻ります.
最後に、hipキットはremoveRoot、すなわちバイナリhipのrootが常に最小であり、最小hipが最大であり、最大hipが最大である.
削除した要素をremoveRootでポップアップ(rootをポップアップ)します.最小hipは最小値の順(昇順)、最大hipは最大値の順(降順)に並べ替えられます.
つまり、クライアントが以前ログインしたかどうかは覚えていない可能性があります.そのため、情報袋のようなものが必要です.
そしてその情報袋の2種類はsession、tokenです.
クッキーはその情報袋を包む別の袋と考えられる.(CookieにセッションIDなどを入れます).
両者の違いは,セッションがサーバ(DB)に情報を格納し,セッションid(鍵)が存在する場合に情報を送信することである.
トークンは、ローカルストレージ(すなわちクライアント)に格納されるのとは異なり、情報をトークンに格納する.
Planning to Study
Comment
Reference
この問題について([TIL] 2020/10/28), 我々は、より多くの情報をここで見つけました
https://velog.io/@0715yk/TIL-20201028
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
Reference
この問題について([TIL] 2020/10/28), 我々は、より多くの情報をここで見つけました https://velog.io/@0715yk/TIL-20201028テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol