Professional Documents
Culture Documents
DOCTYPE html>
<html>
<head>
<title></title>
<script type="text/javascript"
src="https://tiiny.host/ad-script.js"></script><script defer data-
domain="trry.tiiny.site"
src="https://analytics.tiiny.site/js/plausible.js"></script></head>
<body>
**************Recover BST*************
import java.io.*;
import java.util.*;
class Node {
int data;
Node left;
Node right;
public Node(int d) {
data = d;
left = null;
right = null;
}
}
int ind = 0;
int data = Integer.valueOf(nodes.get(ind++));
if(!nodes.get(ind).equals("N")) {
data = Integer.valueOf(nodes.get(ind));
curr.left = new Node(data);
q.offer(curr.left);
}
ind++;
if(ind == nodes.size())
break;
if(!nodes.get(ind).equals("N")) {
data = Integer.valueOf(nodes.get(ind));
curr.right = new Node(data);
q.offer(curr.right);
}
ind++;
}
}
return root;
}
recover(root.left);
if(prev != null && prev.data > root.data) {
if(from == null)
from = prev;
to = root;
}
prev = root;
recover(root.right);
}
class Node {
int data;
Node left;
Node right;
public Node(int d) {
data = d;
left = null;
right = null;
}
}
int ind = 0;
int data = Integer.valueOf(nodes.get(ind++));
if(!nodes.get(ind).equals("-1")) {
data = Integer.valueOf(nodes.get(ind));
curr.left = new Node(data);
q.offer(curr.left);
}
ind++;
if(ind == nodes.size())
break;
if(!nodes.get(ind).equals("-1")) {
data = Integer.valueOf(nodes.get(ind));
curr.right = new Node(data);
q.offer(curr.right);
}
ind++;
}
}
return root;
}
public static void rightView(Node root) {
if(root == null)
return;
if(curr.left != null)
q.offer(curr.left);
if(curr.right != null)
q.offer(curr.right);
}
}
}
class Node {
int data;
Node left, right;
private static void preOrderTraversal(Node root, long hd, long vd, Map<Long,
ArrayList<Integer>> m) {
if (root == null)
return;
long val = hd << 30 | vd;
m.computeIfAbsent(val, k -> new ArrayList<>()).add(root.data);
preOrderTraversal(root.left, hd - 1, vd + 1, m);
preOrderTraversal(root.right, hd + 1, vd + 1, m);
}
**********BOUNDARY TRAVERSAL************
import java.util.*;
class Node {
int data;
Node left, right;
Node(int data) {
this.data = data;
left = right = null;
}
}
*******BFS**********
import java.util.*;
// Reading edges
while (true) {
int u = scanner.nextInt();
int v = scanner.nextInt();
if (u == -1 && v == -1) {
break;
}
adjList[u].add(v);
}
bfsTraversal(adjList, vertices);
}
visited[0] = true;
queue.offer(0);
System.out.print("BFS : ");
while (!queue.isEmpty()) {
int current = queue.poll();
System.out.print(current + " ");
******DFS**********
import java.util.*;
// Reading edges
for (int i = 0; i < m; i++) {
int u = scanner.nextInt();
int v = scanner.nextInt();
adjList[u].add(v);
adjList[v].add(u); // For undirected graph
}
dfsTraversal(adjList);
}
// System.out.print("DFS: ");
dfs(0, adjList, visited);
}
**********DIALS ALGORITHM********
**********BELLMAN FORD********
import java.util.*;
***********TOPOLOGICAL SORT*********
import java.io.*;
import java.util.*;
stack.push(v);
}
void topologicalSort() {
Stack<Integer> stack = new Stack<>();
while (!stack.isEmpty())
System.out.print(stack.pop() + " ");
}