removed unnecessary code

Priyanshu-Ganatra · Priyanshu-Ganatra · commit 39130609fbba · 2024-09-17T02:04:14.000+05:30
diff --git a/CS_42_TopViewOfBT.cpp b/CS_42_TopViewOfBT.cpp
@@ -19,6 +19,7 @@ class TreeNode
 
 vector<int> getTopView(TreeNode<int> *root)
 {
+    // hd means horizontal distance which is nothing but the x-coordinate of the node (or we can say it's a vertical level)
     map<int, int> hdToNode;
     queue<pair<TreeNode<int> *, int>> q;
     q.push({root, 0});
@@ -31,17 +32,17 @@ vector<int> getTopView(TreeNode<int> *root)
         int hd = temp.second;
 
         // if no entry for this hd exists, then add it in the map
-        if (hdToNode.find(hd) == hdToNode.end())
+        if (!hdToNode[hd])
         {
             hdToNode[hd] = frontNode->data;
         }
 
         // children
-        if (frontNode->left != NULL)
+        if (frontNode->left)
         {
             q.push({frontNode->left, hd - 1});
         }
-        if (frontNode->right != NULL)
+        if (frontNode->right)
         {
             q.push({frontNode->right, hd + 1});
         }

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`	`}`