Commit 3913060

committed

removed unnecessary code

1 parent a3b1359 commit 3913060Copy full SHA for 3913060

File tree

-3

lines changed

-3

lines changed

Lines changed: 4 additions & 3 deletions

Original file line number	Diff line number	Diff line change
`@@ -19,6 +19,7 @@ class TreeNode`
`19`	`19`
`20`	`20`	`vector<int> getTopView(TreeNode<int> *root)`
`21`	`21`	`{`
	`22`	`+ // hd means horizontal distance which is nothing but the x-coordinate of the node (or we can say it's a vertical level)`
`22`	`23`	`map<int, int> hdToNode;`
`23`	`24`	`queue<pair<TreeNode<int> *, int>> q;`
`24`	`25`	`q.push({root, 0});`
`@@ -31,17 +32,17 @@ vector<int> getTopView(TreeNode<int> *root)`
`31`	`32`	`int hd = temp.second;`
`32`	`33`
`33`	`34`	`// if no entry for this hd exists, then add it in the map`
`34`		`- if (hdToNode.find(hd) == hdToNode.end())`
	`35`	`+ if (!hdToNode[hd])`
`35`	`36`	`{`
`36`	`37`	`hdToNode[hd] = frontNode->data;`
`37`	`38`	`}`
`38`	`39`
`39`	`40`	`// children`
`40`		`- if (frontNode->left != NULL)`
	`41`	`+ if (frontNode->left)`
`41`	`42`	`{`
`42`	`43`	`q.push({frontNode->left, hd - 1});`
`43`	`44`	`}`
`44`		`- if (frontNode->right != NULL)`
	`45`	`+ if (frontNode->right)`
`45`	`46`	`{`
`46`	`47`	`q.push({frontNode->right, hd + 1});`
`47`	`48`	`}`

Comments

(0)