We assume Node is a valid Java class with public data members: data and key in the following search(...) method, which uses recursion to search for a key in the binary search tree called root. If this method finds the key, it returns a reference to the corresponding data. If the method doesn't find the key, the method returns null. private int search (Node root, int key) { if (root null) return null; else if (key == root.key) return root. data; else if (key < root.key) else return search(root.left, key); return search(root.right, key);

We assume Node is a valid Java class with public data members: data and key in the following search(...) method, which uses recursion to search for a key in the binary search tree called root. If this method finds the key, it returns a reference to the corresponding data. If the method doesn't find the key, the method returns null. private int search (Node root, int key) { if (root null) return null; else if (key == root.key) return root. data; else if (key < root.key) else return search(root.left, key); return search(root.right, key);

Database System Concepts

7th Edition

ISBN:9780078022159

Author:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Publisher:Abraham Silberschatz Professor, Henry F. Korth, S. Sudarshan

Chapter1: Introduction

Section: Chapter Questions

Problem 1PE

See similar textbooks

Similar questions

5- Write an efficient java method that computes and returns the height from node t in a btree of any degree. . Please write proper comments in your java code. Your java code should not read or print anything. Assume btree node is defined as follow: private class node{ int count, data(); node parent, link[]:} // end class node private int height(node t){
10. Given the definition of a binary tree Node, write a method that returns the height ofa given node.Class TreeNode {Int value;TreeNode left;TreeNode right;}Static int height (TreeNode position) { }** Use only the definition of a TreeNode, don’t suppose we have other built-inmethods.
Assume we have an IntBST class, which implements a binary search tree of integers. The field of the class is a Node variable called root that refers to the root element of the tree. 1) Write a recursive method for this class that computes and returns the sum of all integers less than the root element. Assume the tree is not empty and there is at least one element less than the root. 2) Write a recursive method that prints all of the leaves, and only the leaves, of a binary search tree. 3) Write a method, using recursion or a loop, that returns the smallest element in the tree.
Consider the following function:int mystery(NodeInt32* node){int counter = 0; while (node != NULL) {counter++;node = node->next; } return counter;}(a)The mystery function is recursive.A. True B. False
using java code Problem: Suppose we want to write a program for the class BinaryTree that counts the number of times an object occurs in the tree. We need to use a method with the following header, public int count (O anObject) 1. Name your class objectCounter 2. Define main method, test the program 3. Write a method using one of the iterators of the binary tree. 4. Write another method using a private recursive method of the same name NB: Can you add main method to test the code please for 2. Define main method, test the program
Java Programming Exercise 2 Another co-worker emails you and said she developed a recursive version for doing search in a binary search tree. Here’s the code for the function: public boolean searchRecursive(Node current, int searchValue) { if (current.data == searchValue) return true; else if (current == null) return false; else if (current.data > searchValue) return searchRecursive(current.left, searchValue); else return searchRecursive(current.right, searchValue); } She says that she “keeps getting an error” but unfortunately did not say if it was a compile error or a run-time error (or both). You analyze the code and see there is indeed an error and so you reply with the following: 1. Draw a picture of what a binary search tree would look like after inserting values of 5, 10, 8, 15, 4, 2, and 3 in that order 2. Next, tell her why she gets either a compile time error or run-time error (or both)…
Create java program reads words from a text file, creates a ItemNode instance for each word (use type String), adds each NodeItem instance to a SinglyLinkedList class instance, then traverses this list recursively to display the words in the reverse original (FIFO) order they were added in. For instance, if you added the Strings "one", "two", "three" in that order, code the SinglyLinkedList print() method to display "one two three". You can do this by recursively traversing the list, then displaying each item as you return from each activation record. For instance, data "one two" should be displayed as "two one".
QUESTION 9 Write a complete Java program to implement a QUEUE in a bank using LinkedList class as follows: • Provide the menu as shown below; use an infinite loop; stop when user opts 4. 1. Add a customer 2. Remove a customer 3. Show the queue 4. Exit • Add a customer should add an int number at the end of queue using the method addLast(). • Remove a customer should delete the int from front using the method removeFirst(). Show the queue should display the numbers in queue using the method System.out.printIn(). For the toolbar, press ALT+F10 (PC) or ALT+FN+F10 (Mac).
java method : Write a method called prioritizeQueue to give priority for vaccination for elderly persons. The method is to be in a class called VaccinationQueue and has two parameters q1 and q2 type ArrayQueue. The q1 and q2 data are of type Integer. Assume that initially q1 is not empty and q2 is empty. The method will insert from q1 those elements towards the beginning of the queue (front) q2 whose data is greater than or equal to 45 and will insert those elements whose data is less than 45 and greater than or equal to 18 towards the end (rear) of q2. Any data item less than 18 of q1 will not be inserted in q2. It returns the number of elements added to q2. Class ArrayQueue and all its methods including iterator are available for use. You can also create temporary queues. You are not allowed to use arrays or any other data structure. Example: Before method call: front rear q1: 14 25 50 70 35 45 19 10 21…
Assume we have an IntBST class, which implements a binary search tree of integers. The field of the class is a Node variable called root that refers to the root element of the tree. Write a recursive method that prints all of the leaves, and only the leaves, of a binary search tree.
in java : you need to start implementing a class for creating and storing Binary SearchTrees (BST). Each node of this BST will store the roll number, name and CGPA of a student.The class definitions will look like:class StudentBST;class StudentNode {friend class StudentBST;private:int rollNo;string name;Student’s CGPAStudentNode* left; // Pointer to the left subtree of a nodeStudentNode* right; // Pointer to the right subtree of a node};class StudentBST {private:StudentNode* root; // Pointer to the root node of the treepublic:StudentBST(); // Default constructor}; Write a menu-based driver function to illustrate the working of different functions of theStudentBST class. The menu should look like:1. Insert a new student2. Search for a student3. See the list of students4. QuitEnter your choice:
Java Program, Dont Copy Consider a class Student that has an attribute age and a method getAge(): StudentList is a class representing a linkedlist of students. Write sumListAge_lterative......), a method that computes and returns the sum of the ages of all students in the list using the iterative way. Parameters of the method should be specified accordingly