Business, Finance, Economics, Accounting, Operations Management, Computer Science, Electrical Engineering, Mechanical Engineering, Civil Engineering, Chemical Engineering, Algebra, Precalculus, Statistics and Probabilty, Advanced Math, Physics, Chemistry, Biology, Nursing, Psychology, Certifications, Tests, Prep, and more.
-
answerhappygod
- Site Admin
- Posts: 899603
- Joined: Mon Aug 02, 2021 8:13 am
Post
by answerhappygod »
- Binary Search Trees Observe The Insert Method We Wrote For A Binary Search Tree In Class Public Void Add T Element I 1 (27.46 KiB) Viewed 10 times
- Binary Search Trees Observe The Insert Method We Wrote For A Binary Search Tree In Class Public Void Add T Element I 2 (23.63 KiB) Viewed 10 times
Binary Search Trees: Observe the insert method we wrote for a binary search tree in class: public void add (T element) if (root == null) { } else ( root = new Node (element); size++; root = add (element, root); private Node add (T element, Node current) { if (current== null) { size++; return new Node (element); } int compare = current.data.compareTo (element); if (compare < 0) { current.right = add (element, current.right); } else if (compare > 0) E current.left = add (element, current.left); } return current; }
3 5 02 01 O 3 04 4 5 6 9 7 (17) (20) (22)
Join a community of subject matter experts. Register for FREE to view solutions, replies, and use search function. Request answer by replying!