JavaScriptでの逆演算
たとえば、バイナリ文字列(0と1のみで構成される)を受け取り、その逆関数を返す関数を作成する必要があるとします。すべての0は1に置き換えられ、1は0に置き換えられます。
この関数のコードを書いてみましょう-
例
const num = '1101'; const n = '11010111'; const inverseBinary = (binary) => { return binary.split("").map(el => { return `${1- parseInt(el, 10)}` }).join(""); }; console.log(inverseBinary(num)); console.log(inverseBinary(n));
出力
コンソールの出力は-
になります0010 00101000
-
Javascriptの二分探索木
二分探索木は特別な動作を示します。ノードの左の子はその親の値よりも小さい値である必要があり、ノードの右の子はその親の値よりも大きい値である必要があります。 このセクションでは、主にそのような木に焦点を当てます。 二分探索木の操作 二分探索木で次の操作を定義します- キーをツリーに挿入する ツリー内の順序どおりの走査 ツリーでトラバーサルを事前注文する ツリー内のポストオーダートラバーサル ツリー内の値の検索 ツリーで最小値を検索する ツリーで最大値を検索する ツリーのリーフノードを削除する
-
Javascriptのバイナリツリー
バイナリツリーは、データストレージの目的で使用される特別なデータ構造です。二分木には、各ノードが最大2つの子を持つことができるという特別な条件があります。バイナリツリーには、検索が並べ替えられた配列と同じくらい高速であり、挿入または削除操作がリンクリストと同じくらい高速であるため、順序付き配列とリンクリストの両方の利点があります。 これは、以下で説明するいくつかの用語を含む二分木の図です- 重要な用語 以下は、ツリーに関する重要な用語です。 パス −パスとは、ツリーのエッジに沿ったノードのシーケンスを指します。 ルート −ツリーの最上部にあるノードはルートと呼ばれます。ツ