Commit f0ca6ed

committed

update: unique count

1 parent a6b3ce7 commit f0ca6edCopy full SHA for f0ca6ed

File tree

+25

-2

lines changed

src/_DataStructures_/Trees/Trie
- total-words-in-trie
  - index.js
- unique-word-count
  - index.js

+25

-2

lines changed

Lines changed: 2 additions & 2 deletions

Original file line number	Diff line number	Diff line change
`@@ -4,7 +4,7 @@ const Trie = require('../index');`
`4`	`4`	`function totalWords(root) {`
`5`	`5`	`let result = 0;`
`6`	`6`	`if (root.isEndOfWord) {`
`7`		`- result += 1;`
	`7`	`+ result += root.wordCount;`
`8`	`8`	`}`
`9`	`9`	`for (let i = 0; i < 26; i += 1) {`
`10`	`10`	`if (root.children[i] !== null) {`
`@@ -14,7 +14,7 @@ function totalWords(root) {`
`14`	`14`	`return result;`
`15`	`15`	`}`
`16`	`16`
`17`		`-// const words = ['bed', 'ball', 'apple', 'java', 'javascript'];`
	`17`	`+// const words = ['bed', 'ball', 'apple', 'java', 'javascript', 'bed'];`
`18`	`18`	`// const trie = new Trie();`
`19`	`19`
`20`	`20`	`// words.forEach(word => trie.insert(word));`

Lines changed: 23 additions & 0 deletions

Original file line number	Diff line number	Diff line change
`@@ -0,0 +1,23 @@`
	`1`	`+/* eslint-disable no-unused-vars */`
	`2`	`+const Trie = require('../index');`
	`3`	`+`
	`4`	`+function uniqueWordCount(root) {`
	`5`	`+ let result = 0;`
	`6`	`+ if (root.isEndOfWord) {`
	`7`	`+ result += 1;`
	`8`	`+ }`
	`9`	`+ for (let i = 0; i < 26; i += 1) {`
	`10`	`+ if (root.children[i]) {`
	`11`	`+ result += uniqueWordCount(root.children[i]);`
	`12`	`+ }`
	`13`	`+ }`
	`14`	`+ return result;`
	`15`	`+}`
	`16`	`+`
	`17`	`+// const words = ['bed', 'ball', 'apple', 'java', 'javascript', 'bed'];`
	`18`	`+// const trie = new Trie();`
	`19`	`+`
	`20`	`+// words.forEach(word => trie.insert(word));`
	`21`	`+// console.log(uniqueWordCount(trie.root));`
	`22`	`+`
	`23`	`+module.exports = uniqueWordCount;`

Comments

(0)