Javascript
 Computer >> コンピューター >  >> プログラミング >> Javascript

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

  1. Javascriptの二分探索木

    二分探索木は特別な動作を示します。ノードの左の子はその親の値よりも小さい値である必要があり、ノードの右の子はその親の値よりも大きい値である必要があります。 このセクションでは、主にそのような木に焦点を当てます。 二分探索木の操作 二分探索木で次の操作を定義します- キーをツリーに挿入する ツリー内の順序どおりの走査 ツリーでトラバーサルを事前注文する ツリー内のポストオーダートラバーサル ツリー内の値の検索 ツリーで最小値を検索する ツリーで最大値を検索する ツリーのリーフノードを削除する

  2. Javascriptのバイナリツリー

    バイナリツリーは、データストレージの目的で使用される特別なデータ構造です。二分木には、各ノードが最大2つの子を持つことができるという特別な条件があります。バイナリツリーには、検索が並べ替えられた配列と同じくらい高速であり、挿入または削除操作がリンクリストと同じくらい高速であるため、順序付き配列とリンクリストの両方の利点があります。 これは、以下で説明するいくつかの用語を含む二分木の図です- 重要な用語 以下は、ツリーに関する重要な用語です。 パス −パスとは、ツリーのエッジに沿ったノードのシーケンスを指します。 ルート −ツリーの最上部にあるノードはルートと呼ばれます。ツ