Commit Graph

  • 5ac85a230c Update READMEs. Oleksii Trekhleb 2018-06-08 15:38:36 +03:00
  • 39934ebb83 Fix the translation of sorting complexity table (#55) DanielChen 2018-06-07 13:28:37 +08:00
  • 294bd2acb7 Update READMEs. Oleksii Trekhleb 2018-06-06 07:54:38 +03:00
  • 00fbba5438 Update tests. Oleksii Trekhleb 2018-06-06 07:49:12 +03:00
  • 183dade079 Update Fenwick Tree readme and do code style fixes. Oleksii Trekhleb 2018-06-06 07:41:28 +03:00
  • 1a4fe11a80 Added Binary Indexed Tree / Fenwick Tree Implementation (#51) Christopher Samuel 2018-06-06 10:25:31 +07:00
  • a1060c2a94 Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms Oleksii Trekhleb 2018-06-05 21:50:44 +03:00
  • 6c892c4b2f Fix bug with primality test. Oleksii Trekhleb 2018-06-05 21:50:08 +03:00
  • 38688f25c5 Fix the remove method for the MinHeap (#50) m-maksyutin 2018-06-05 16:17:14 +03:00
  • 9f83862212 Update README for segment tree. Oleksii Trekhleb 2018-06-05 08:47:52 +03:00
  • 434a5649cb Refactor segment tree implementation. Oleksii Trekhleb 2018-06-05 08:45:00 +03:00
  • 5784a4a95b Merge branch 'master' into segment-tree Oleksii Trekhleb 2018-06-05 06:12:30 +03:00
  • 74b93d36cb Add isPowerOfTwo functions. Oleksii Trekhleb 2018-06-04 20:42:22 +03:00
  • c7610d58b1 Update README. Oleksii Trekhleb 2018-06-04 06:57:33 +03:00
  • 2e5fd8d583 Segment Tree implementation (#45) Vignesh Manoharan 2018-06-04 09:02:34 +05:30
  • beb8501aca Fix the prepend method for the LinkedList (#47) m-maksyutin 2018-06-04 05:21:42 +03:00
  • 91d4714d19 Code styling fixes for Sieve of Eratosthenes. Oleksii Trekhleb 2018-06-03 09:34:48 +03:00
  • 943f83492a Adding Sieve of Eratosthenes (#46) Juan Pablo Valencia 2018-06-03 01:25:15 -05:00
  • 870c3ba2a4 Bump package version. Oleksii Trekhleb 2018-06-02 22:44:43 +03:00
  • e8ff6cb283 Update READMEs. Oleksii Trekhleb 2018-06-02 22:43:30 +03:00
  • d2b8eabcf4 Update READMEs. Oleksii Trekhleb 2018-06-02 22:21:59 +03:00
  • 90b56bc3d3 Fix issue #37 with AVL tree. Oleksii Trekhleb 2018-06-02 22:11:01 +03:00
  • 924066bb0c Do minor optimisations to factorial function. Oleksii Trekhleb 2018-06-02 09:40:32 +03:00
  • 88bd8d7044 Add JSdocs for fibonacci. Oleksii Trekhleb 2018-06-02 09:32:50 +03:00
  • d267d72524 Added fibonacci sequence as well as fibonacci nth, renamed functions accordingly (#36) Oliver Hepworth-Bell 2018-06-02 07:31:09 +01:00
  • a63bc67cf4 Fix LinkedList (#42) m-maksyutin 2018-06-02 09:23:55 +03:00
  • 87299a5153 Update READMEs. Oleksii Trekhleb 2018-06-02 09:15:08 +03:00
  • 53cd4fbc6d Correct some grammar in the README. (#39) Shlomi Fish 2018-06-02 09:09:52 +03:00
  • 56ff37d909 Update READMEs. Oleksii Trekhleb 2018-06-02 09:01:51 +03:00
  • 0b89dce231 Update README.zh-TW.md Oleksii Trekhleb 2018-06-02 08:59:38 +03:00
  • e7b78e8e2d Merge remote-tracking branch 'origin/master' Oleksii Trekhleb 2018-06-02 08:55:20 +03:00
  • 3d34a5ed44 Update READMEs. Oleksii Trekhleb 2018-06-02 08:54:41 +03:00
  • 0edb1525ea Throw error on remove from red-black tree. Oleksii Trekhleb 2018-06-02 08:51:45 +03:00
  • 26d6b7877d Improve test-coverage for red-black tree. Oleksii Trekhleb 2018-06-02 08:24:31 +03:00
  • 19789c6a94 Add red-black tree. Oleksii Trekhleb 2018-06-02 08:15:40 +03:00
  • 48f7ea1ad5 Add one more test for BST. Oleksii Trekhleb 2018-06-01 10:52:23 +03:00
  • 4132522d4a Set up node comparator for BST. Oleksii Trekhleb 2018-06-01 08:28:36 +03:00
  • 02299b77e6 Add uncle property to binary tree node. Oleksii Trekhleb 2018-06-01 05:16:07 +03:00
  • e6de25ecb3 Use HashTable in TrieNode. Oleksii Trekhleb 2018-05-31 21:37:13 +03:00
  • 5b3de38cca Update hash table methods. Oleksii Trekhleb 2018-05-31 21:35:53 +03:00
  • ecd8d22fc6 Add new hash table methods. Oleksii Trekhleb 2018-05-31 21:30:44 +03:00
  • f04626bc5c Return removed nodes in BST. Oleksii Trekhleb 2018-05-31 08:29:59 +03:00
  • 7a4265403c Use Map for node meta data. Oleksii Trekhleb 2018-05-31 07:59:20 +03:00
  • e572de63cb Create getters and setters for meta data in binary tree node. Oleksii Trekhleb 2018-05-31 07:37:31 +03:00
  • 02d7abcf65 Make it possible to insert meta information to bst node. Oleksii Trekhleb 2018-05-31 07:16:35 +03:00
  • 33ac110cce Make it possible to attach meta information to binary tree node. Oleksii Trekhleb 2018-05-31 07:03:33 +03:00
  • c18fd63a53 Fix naming in binary search tree test. Oleksii Trekhleb 2018-05-31 06:23:51 +03:00
  • 62efb29355 Update CONTRIBUTING.md Oleksii Trekhleb 2018-05-30 17:49:31 +03:00
  • b62d9a43b4 Clean up in binary search tree constructor. Oleksii Trekhleb 2018-05-30 08:18:45 +03:00
  • b7e27b2f07 Remove parent parameter from binary tree node constructor to simplify syntax. Oleksii Trekhleb 2018-05-30 08:16:41 +03:00
  • fcc546347d Code style fixes. Oleksii Trekhleb 2018-05-30 08:00:25 +03:00
  • 8d868ae582 Code style fixes. Oleksii Trekhleb 2018-05-30 07:47:49 +03:00
  • 797a6f28a3 Make it possible to use objects as a values for binary search tree nodes. Oleksii Trekhleb 2018-05-30 07:43:39 +03:00
  • 3ae9c40416 Test that it is possible to use objects and binary tree node values. Oleksii Trekhleb 2018-05-30 07:19:48 +03:00
  • 625217a9c2 Code style fixes. Oleksii Trekhleb 2018-05-29 11:19:08 +03:00
  • caec97e562 Add Radix Sort illustration. Oleksii Trekhleb 2018-05-29 09:43:23 +03:00
  • afd5617144 Code style fixes for RadixSort. Oleksii Trekhleb 2018-05-29 09:01:16 +03:00
  • 71985337b5 Radix sort (#28) Robert Taussig 2018-05-29 01:38:19 -04:00
  • cca138a384 Add counting sort. Oleksii Trekhleb 2018-05-29 07:38:49 +03:00
  • e3ff82fcba Add counting sort. Oleksii Trekhleb 2018-05-29 07:36:41 +03:00
  • 0c1f6851d5 Add counting sort. Oleksii Trekhleb 2018-05-29 07:29:28 +03:00
  • b1a613e03e Use Map for TrieNode children (#27) Cyril Auburtin 2018-05-29 05:13:12 +02:00
  • 30ae3230d1 Do some code formatting on QuickSort algorithm. Oleksii Trekhleb 2018-05-27 22:23:40 +02:00
  • bf5d7b338c Add in-place sort to QuickSort.js (#16) Robert Taussig 2018-05-27 16:11:13 -04:00
  • f93d12d5dd Added missing return type (#23) Federico Bozzini 2018-05-27 17:20:04 +02:00
  • 2e3860f357 Add linear search. Oleksii Trekhleb 2018-05-26 01:01:08 +03:00
  • 7ed425ed3a Added Linear Search (#20) ak4522912 2018-05-26 03:13:50 +05:30
  • 48195d4720 Update READMEs. Oleksii Trekhleb 2018-05-26 00:38:07 +03:00
  • 0fe62a8448 Update READMEs. Oleksii Trekhleb 2018-05-26 00:36:45 +03:00
  • e26e986557 Finish main part of translation (#18) Kevin 2018-05-26 05:33:01 +08:00
  • c6aa8ab52d Update READMEs. Oleksii Trekhleb 2018-05-25 07:51:21 +03:00
  • 2364de7061 add chinese overview (#17) Kevin 2018-05-25 12:44:22 +08:00
  • e10ea04926 Update READMEs. Oleksii Trekhleb 2018-05-25 07:41:03 +03:00
  • 2a3b013bfa Add data-structure complexity table. Oleksii Trekhleb 2018-05-25 07:35:52 +03:00
  • 7bd7f9a283 Add comments to data-structure complexity table. Oleksii Trekhleb 2018-05-25 07:28:08 +03:00
  • f696d028ba Merge branch 'master' of https://github.com/trekhleb/javascript-algorithms Oleksii Trekhleb 2018-05-24 16:48:41 +03:00
  • 5503cced48 Don't treat 1 as prime number. Oleksii Trekhleb 2018-05-24 16:48:10 +03:00
  • 2532e3c3c0 Merge pull request #14 from TomasHubelbauer/patch-1 Oleksii Trekhleb 2018-05-24 16:22:15 +03:00
  • 6ea857cae8 Merge branch 'master' into patch-1 #14 Oleksii Trekhleb 2018-05-24 16:16:49 +03:00
  • f0ddaf243c Update dependencies. Oleksii Trekhleb 2018-05-24 14:34:30 +03:00
  • 378c401a7f Update dependencies. Oleksii Trekhleb 2018-05-24 14:27:06 +03:00
  • 41d11f2b6e Fix a typo Tomáš Hübelbauer 2018-05-24 13:00:49 +02:00
  • 99bef391d0 Merge pull request #10 from albertstill/improve-bubble-sort Oleksii Trekhleb 2018-05-24 09:22:08 +03:00
  • f34fd84a9d Merge branch 'master' into improve-bubble-sort #10 Oleksii Trekhleb 2018-05-24 09:19:03 +03:00
  • 35fff1f5c5 Fix Chinese README. Oleksii Trekhleb 2018-05-24 09:17:06 +03:00
  • 5bd47e40a6 Fix Chinese README. Oleksii Trekhleb 2018-05-24 09:15:18 +03:00
  • 630e24b7a8 Update language link outlook. Oleksii Trekhleb 2018-05-24 09:13:23 +03:00
  • 56b42ae79c Merge branch 'master' into improve-bubble-sort Albert Still 2018-05-24 16:12:13 +10:00
  • 114748b876 Refactor peek function in Stack. Oleksii Trekhleb 2018-05-24 09:10:48 +03:00
  • 304afc8e79 Merge branch 'improve-bubble-sort' of https://github.com/albertstill/javascript-algorithms into improve-bubble-sort Albert Still 2018-05-24 16:09:45 +10:00
  • 5638e66166 Merge branch 'master' into improve-bubble-sort Albert Still 2018-05-24 16:09:42 +10:00
  • c8b3fb9983 Merge pull request #3 from PeterShershov/master Oleksii Trekhleb 2018-05-24 09:07:08 +03:00
  • 07f5ecf025 Merge branch 'master' into improve-bubble-sort Albert Still 2018-05-24 16:06:59 +10:00
  • d0ed0af42b stop bubble sort revisiting already sorted elements Albert Still 2018-05-24 16:04:59 +10:00
  • 297875e4fa Merge branch 'master' into master #3 Oleksii Trekhleb 2018-05-24 09:04:50 +03:00
  • d596e1d485 Fix then > than typo. Oleksii Trekhleb 2018-05-24 09:01:50 +03:00
  • 8bd59b6617 Add link to Chinese translation. Oleksii Trekhleb 2018-05-24 08:57:11 +03:00
  • d706902d8f Merge pull request #5 from juzhiyuan/dev Oleksii Trekhleb 2018-05-24 08:50:50 +03:00
  • ef387e69c7 Merge branch 'master' into dev #5 Oleksii Trekhleb 2018-05-24 08:45:11 +03:00
  • 13dab5d4b0 Merge pull request #4 from redfast00/patch-1 Oleksii Trekhleb 2018-05-24 08:42:52 +03:00