bottom view of a tree using hashmaps and horizonal distance

 import java.util.*;

public class Bottomview {

    public static class Node {

        int data;

        Node left, right;

        public Node(int data) {

            this.data = data;

        }

    }

    public static void getBottomView(Node root, int curr, int hd, TreeMap<Integer, int[]> map) {

        if (root == null) {

            return;

        }

        if (!map.containsKey(hd)) {

            map.put(hd, new int[] { root.data, curr });

        } else {

            int[] p = map.get(hd);

            if (p[1] <= curr) {

                p[1] = curr;

                p[0] = root.data;

            }

            map.put(hd, p);

        }

        getBottomView(root.left, curr + 1, hd - 1, map);

        getBottomView(root.right, curr + 1, hd + 1, map);

    }

    public static void Print(Node root) {

        TreeMap<Integer, int[]> map = new TreeMap<>();

        getBottomView(root, 0, 0, map);

        for (int val[] : map.values()) {

            System.out.print(val[0] + " ");

        }

    }

    public static void main(String[] args) {

        TreeMap<Integer, Integer> map = new TreeMap<>();

        Node root = new Node(20);

        root.left = new Node(8);

        root.right = new Node(22);

        root.left.left = new Node(5);

        root.left.right = new Node(3);

        root.right.left = new Node(4);

        root.right.right = new Node(25);

        root.left.right.left = new Node(10);

        root.left.right.right = new Node(14);

        Print(root);

    }

}