loiane · loiane · Mar 24, 2024 · Mar 15, 2019 · Mar 15, 2019 · Mar 15, 2019
diff --git a/.gitattributes b/.gitattributes
@@ -0,0 +1,40 @@
+# Handle line endings automatically for files detected as text
+# and leave all files detected as binary untouched.
+* text=auto
+
+#
+# The above will handle all files NOT found below
+#
+# These files are text and should be normalized (Convert crlf => lf)
+*.css           eol=lf
+*.df            eol=lf
+*.htm           eol=lf
+*.html          eol=lf
+*.java          eol=lf
+*.js            eol=lf
+*.json          eol=lf
+*.jsp           eol=lf
+*.jspf          eol=lf
+*.jspx          eol=lf
+*.properties    eol=lf
+*.sh            eol=lf
+*.tld           eol=lf
+*.txt           eol=lf
+*.tag           eol=lf
+*.tagx          eol=lf
+*.xml           eol=lf
+*.yml           eol=lf
+
+# These files are binary and should be left untouched
+# (binary is a macro for -text -diff)
+*.class         binary
+*.dll           binary
+*.ear           binary
+*.gif           binary
+*.ico           binary
+*.jar           binary
+*.jpg           binary
+*.jpeg          binary
+*.png           binary
+*.so            binary
+*.war           binary
diff --git a/.vscode/launch.json b/.vscode/launch.json
@@ -8,7 +8,7 @@
         "type": "chrome",
         "request": "launch",
         "name": "Chrome",
-        "url": "http://127.0.0.1:8887/examples",
+        "url": "http://127.0.0.1:8080/examples",
         "webRoot": "${workspaceRoot}"
       },
       {

diff --git a/examples/chapter01_02/04-TruthyFalsy.js b/examples/chapter01_02/04-TruthyFalsy.js
@@ -24,4 +24,4 @@ testTruthy({}); // true (object is always true)
 var obj = { name: 'John' };
 testTruthy(obj); // true
 testTruthy(obj.name); // true
-testTruthy(obj.age); // age (property does not exist)
+testTruthy(obj.age); // false (property age does not exist)
diff --git a/examples/chapter09/04-Fibonacci.js b/examples/chapter09/04-Fibonacci.js
@@ -30,7 +30,7 @@ function fibonacciMemoization(n) {
   const memo = [0, 1];
   const fibonacci = (n) => {
     if (memo[n] != null) return memo[n];
-    return memo[n] = fibonacci(n - 1, memo) + fibonacci(n - 2, memo);
+    return memo[n] = fibonacci(n - 1) + fibonacci(n - 2);
   };
   return fibonacci(n);
 }

diff --git a/examples/chapter10/01-UsingMinHeap.html b/examples/chapter10/01-UsingMinHeap.html
@@ -0,0 +1,11 @@
+<!DOCTYPE html>
+<html>
+<head>
+    <meta charset="UTF-8">
+    <title></title>
+</head>
+<body>
+  <script src="./../PacktDataStructuresAlgorithms.min.js"></script>
+  <script src="01-UsingMinHeap.js"></script>
+</body>
+</html>
diff --git a/examples/chapter10/01-UsingMinHeap.js b/examples/chapter10/01-UsingMinHeap.js
@@ -0,0 +1,27 @@
+const { MinHeap } = PacktDataStructuresAlgorithms;
+
+let heap = new MinHeap();
+
+heap.insert(2);
+heap.insert(3);
+heap.insert(4);
+heap.insert(5);
+
+heap.insert(2);
+
+console.log(heap.getAsArray());
+
+console.log('Heap size: ', heap.size()); // 5
+console.log('Heap is empty: ', heap.isEmpty()); // false
+console.log('Heap min value: ', heap.findMinimum()); // 1
+
+heap = new MinHeap();
+for (let i = 1; i < 10; i++) {
+  heap.insert(i);
+}
+
+console.log(heap.getAsArray());
+
+console.log('Extract minimum: ', heap.extract()); // 1
+console.log(heap.getAsArray()); // [2, 4, 3, 8, 5, 6, 7, 9]
+
diff --git a/examples/chapter10/02-UsingMaxHeap.html b/examples/chapter10/02-UsingMaxHeap.html
@@ -0,0 +1,11 @@
+<!DOCTYPE html>
+<html>
+<head>
+    <meta charset="UTF-8">
+    <title></title>
+</head>
+<body>
+  <script src="./../PacktDataStructuresAlgorithms.min.js"></script>
+  <script src="02-UsingMaxHeap.js"></script>
+</body>
+</html>
diff --git a/examples/chapter10/02-UsingMaxHeap.js b/examples/chapter10/02-UsingMaxHeap.js
@@ -0,0 +1,27 @@
+const { MaxHeap } = PacktDataStructuresAlgorithms;
+
+const maxHeap = new MaxHeap();
+
+maxHeap.insert(2);
+maxHeap.insert(3);
+maxHeap.insert(4);
+maxHeap.insert(5);
+
+maxHeap.insert(1);
+
+console.log(maxHeap.getAsArray());
+
+console.log('Heap size: ', maxHeap.size()); // 5
+console.log('Heap is empty: ', maxHeap.isEmpty()); // false
+console.log('Heap min value: ', maxHeap.findMinimum()); // 5
+
+maxHeap.insert(6);
+maxHeap.insert(9);
+maxHeap.insert(10);
+maxHeap.insert(14);
+
+console.log(maxHeap.getAsArray());
+
+console.log('Extract minimum: ', maxHeap.extract());
+console.log(maxHeap.getAsArray());
+
diff --git a/examples/chapter10/03-HeapSort.html b/examples/chapter10/03-HeapSort.html
@@ -0,0 +1,11 @@
+<!DOCTYPE html>
+<html>
+<head>
+    <meta charset="UTF-8">
+    <title></title>
+</head>
+<body>
+  <script src="./../PacktDataStructuresAlgorithms.min.js"></script>
+  <script src="03-HeapSort.js"></script>
+</body>
+</html>
diff --git a/examples/chapter10/03-HeapSort.js b/examples/chapter10/03-HeapSort.js
@@ -0,0 +1,7 @@
+const { heapSort } = PacktDataStructuresAlgorithms;
+
+console.log('********** Heap Sort **********');
+const array = [7, 6, 3, 5, 4, 1, 2];
+
+console.log('Before sorting: ', array);
+console.log('After sorting: ', heapSort(array));
diff --git a/examples/index.html b/examples/index.html
@@ -194,15 +194,18 @@
         </div>
       </section>
       <section class="mdl-layout__tab-panel" id="scroll-tab-10">
-          <div class="page-content">
-            <div class="page-content mdl-layout--fixed-drawer">
-              <div class="mdl-layout__drawer is-visible">
-                <nav class="mdl-navigation">
-                </nav>
-              </div>
+        <div class="page-content">
+          <div class="page-content mdl-layout--fixed-drawer">
+            <div class="mdl-layout__drawer is-visible">
+              <nav class="mdl-navigation">
+                <a class="mdl-navigation__link" href="chapter10/01-UsingMinHeap.html">01-UsingMinHeap</a>
+                <a class="mdl-navigation__link" href="chapter10/02-UsingMaxHeap.html">02-UsingMaxHeap</a>
+                <a class="mdl-navigation__link" href="chapter10/03-HeapSort.html">03-HeapSort</a>
+              </nav>
             </div>
           </div>
-        </section>
+        </div>
+      </section>
       <section class="mdl-layout__tab-panel" id="scroll-tab-11">
         <div class="page-content">
           <div class="page-content mdl-layout--fixed-drawer">