C++ PROGRAMMING Please implement these 2 methods for the node where: •int get_depth(): Returns the depth of the node. •int get_height(): Returns the height of the node. Initial code to be completed: Note: Do not add new member variables for the depth and height. struct node { node* parent; node* right; node* left; int element; int get_depth() { return 0; } int get_height() { return 0; } };

C++ PROGRAMMING Please implement these 2 methods for the node where: •int get_depth(): Returns the depth of the node. •int get_height(): Returns the height of the node. Initial code to be completed: Note: Do not add new member variables for the depth and height. struct node { node* parent; node* right; node* left; int element; int get_depth() { return 0; } int get_height() { return 0; } };

C++ Programming: From Problem Analysis to Program Design

8th Edition

ISBN:9781337102087

Author:D. S. Malik

Publisher:D. S. Malik

Chapter18: Stacks And Queues

Section: Chapter Questions

Problem 3PE

See similar textbooks

Similar questions

c++ programming Complete all these 2 methods for the node Node methods •int get_depth(): Returns the depth of the node. •int get_height(): Returns the height of the node. Initial code to be completed:struct node { node* parent; node* right; node* left; int element;     int get_depth() { return 0; }     int get_height() { return 0; }};
Course: Data Structure and Algorithims Language: Java Kindly make the program in 2 hours. Task is well explained. You have to make the proogram properly in Java: Restriction: Prototype cannot be change you have to make program by using given prototype. TAsk: Create a class Node having two data members int data;     Node next;   Write the parametrized constructor of the class Node which contain one parameter int value assign this value to data and assign next to null Create class LinkList having one data members of type Node. Node head Write the following function in the LinkList class publicvoidinsertAtLast(int data);//this function add node at the end of the list publicvoid insertAthead(int data);//this function add node at the head of the list publicvoid deleteNode(int key);//this function find a node containing "key" and delete it publicvoid printLinkList();//this function print all the values in the Linklist public LinkListmergeList(LinkList l1,LinkList l2);// this function…
C++ PROGRAMMINGTopic: Binary Search Trees Explain the c++ code below.: SEE ATTACHED PHOTO FOR THE PROBLEM INSTRUCTIONS It doesn't have to be long, as long as you explain what the important parts of the code do. (The code is already implemented and correct, only the explanation needed) EXPLAIN THE CODE BELOW: int childCount(node* p) { bool Cright = false; bool Cleft = false; if(p->right != NULL){ Cright = true; } if(p->left != NULL){    Cleft = true;   } if(Cleft == true && Cright== true){ return 2; } if(Cright){ return 1; } if(Cleft){ return -1; } return 0; } int set(node* p, int e) { int elem = p->element; p->element = e; return elem; } node* addSibling(node* p, int e) { node* P = p->parent; if(P != NULL){ if(sibling(p) == NULL){…
Tree Define a class called TreeNode containing three data fields: element, left and right. The element is a generic type. Create constructors, setters and getters as appropriate. Define a class called BinaryTree containing two data fields: root and numberElement. Create constructors, setters and getters as appropriate. Define a method balanceCheck to check if a tree is balanced. A tree being balanced means that the balance factor is -1, 0, or 1.
C++ PROGRAMMINGTopic: Binary Search Trees Explain the c++ code below.: SEE ATTACHED PHOTO FOR THE CODE IDEAIt doesn't have to be long, as long as you explain what the important parts of the code do. (The code is already implemented and correct, only the explanation needed) node* findNewRoot(node* curr) { if(curr->left == NULL) { return curr; } return findNewRoot(curr->left); } bool remove(int num) { bool isPresent = search(num); if(isPresent){ bool rem = false; int numOfChild; node* realRoot = search_node(root,num); if(realRoot->left == NULL && realRoot->right == NULL) { numOfChild = 0; } else if((realRoot->left != NULL && realRoot->right == NULL) || (realRoot->left == NULL && realRoot->right != NULL) ) { numOfChild = 1; } else if(realRoot->left != NULL && realRoot->right != NULL) { numOfChild = 2; } if(numOfChild == 0) { bool leadRoot = false; if(realRoot == root) {…
Please help with the following in JAVA static class Node { String element; public Node next; public Node prev; public Node(String element){ this.element = element; } } public static void main(String[] args){ Node firstNode=new Node("one"); //create the first node referenced by head Node second=new Node("two"); head.next=second; second.prev=firstNode; //create the second node and attach it to the first Node third=new Node("three"); second.next=third; third.prev=second; //create the third node and attach it to the second Node fourth=new Node("four"); third.next=fourth; fourth.prev=third; //create the fourth node and attach it to the third Node fifth=new Node("five"); four.next= fifth; fifth.prev= four; //create the fifth node and attach it to the fourth Node lastNode= fifth; System.out.println("\n ---The original doubly linked list - forward"); Node<String> current=firstNode; while(current!=null)…
Part 2. Library Class Implement a class, Library, as described in the class diagram below. Library must implement the Comparable interface. The compareTo() method must compare the branch names and only the branch names. The comparison must be case insensitive. The equals() method must compare the branch names and only the branch names. The comparison must be case insensitive. Be sure to test the equals() and compareTo() methods before proceeding. Library - state: String - branch: String - city: String - zip: String - county: String - int squareFeet: int - int hoursOpen: int - int weeksOpen: int + Library(state: String, branch: String, city: String, zip: String, county: String, squareFeet: int, hoursOpen: int, weeksOpen: int) + getState(): String + getBranch(): String + getCity(): String + getZip(): String + getCounty(): String + getSquareFeet(): int + getHoursOpen(): int + getWeeksOpen(): int + setState(state: String): void + setBranch(branch: String):void +…
write in c++ Define the 3 bolded functions for the following DynIntStack (linked list): class DynIntStack {private: struct Node { int value; // Value in the node Node *next; // Pointer to the next node }; Node *top; // Pointer to the stack toppublic: DynIntStack() { head = nullptr; } void push(int); //assume this is already defined void removeTop(); // removes the top element without returning it int topValue(); // returns the top element without removing it bool isEmpty() { return head == nullptr; } bool isFull() { return false; } void pushMany(int values[], int n); //add n values from the array}; Hints: void removeTop() (hint 3 lines of code) int topValue() (hint 1 line of code) void pushMany(int values[], int n) (hint 2 lines of code, use a for loop, call another function)
Assume a Node class has been defined using the Node class implementation in your textbook, except that the data members have been declared public instead of private. This means that the code shown below has direct access to the data members defined inside the Node class. Type the exact output produced by the following code fragment. Assume that the code compiles and executes without errors. void linkedList (void) { Node<char> *ptr1; Node<char> *ptr2; Node<char> *top; char ch; ptr1 = new Node<char>; top = ptr1; ptr1->item = 'D'; ptr1 = new Node<char>; top->next = ptr1; ptr1->item = 'E'; for (ch = 'H'; ch < 'P'; ch = ch + 3) { ptr2 = new Node<char>; ptr1->next = ptr2; ptr2->item = ch; ptr1 = ptr1->next; ptr2 = new Node<char>; ptr1->next = ptr2; ptr2->item = ch + 1; ptr1 =…
Write c++ code Create a BST where each node stores the rollNumber and marks of a student. Your task is toprovide the implementation of following methods.constructorinsertRecord() functionupdateRecord() functioncountOfPassedStudents()showData() functioninside main() function, create an object of BST class.Insert the following data and create the BST according to the marks.● 19L-1941, 71 should be the root node● 19L-1942, 62● 19L-1943, 67● 19L-1944, 54● 19L-1945, 58● 19L-1946, 45● 19L-1947, 29● 19L-1948, 76● 19L-1949, 81● 19L-1950, 92Update the data of following record● Marks of 19L-1944 are 54. Update the marks to 47● Marks of 19L-1949 are 81. Update the marks to 85Call the countOfPassedStudents(). You can either display the count in the same function orreturn the value to main function.Call the showData() function to display all the records of BST in preorder traversal.Note: It is not mandatory to create a template class
C++ PROGRAMMINGTopic: Binary Search Trees Explain the c++ code below.: It doesn't have to be long, as long as you explain what the important parts of the code do. (The code is already implemented and correct, only the explanation needed) node* left(node* p) { return p->left; } node* right(node* p) { return p->right; } node* sibling(node* p){ if(p != root){ node* P = p->parent; if(left(P) != NULL && right(P) != NULL){ if(left(P) == p){ return right(P); } return left(P); } } return NULL; } node* addRoot(int e) { if(size != 0){ cout<<"Error"<<endl; return NULL; } root = create_node(e,NULL); size++; return root; } node* addLeft(node* p, int e) { if(p->left == NULL){ node* newLeft =…
Python problem: "Write a Node class for singly linked structure. Define 3 node objects with which to put these data in them. "4", "-7", "34" " Here is the node code: """ File: node.py Node classes for one-way linked structures and two-way linked structures. """ class Node(object): def __init__(self, data, next = None): """Instantiates a Node with default next of None""" self.data = data self.next = next class TwoWayNode(Node): def __init__(self, data, previous = None, next = None): Node.__init__(self, data, next) self.previous = previous # Just an empty link node1 = None # A node containing data and an empty link node2 = Node("A", None) # A node containing data and a link to node2 node3 = Node("B", node2)