C++ PROGRAMMINGTopic: Binary Search TreesExplain 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) ADDITIONAL METHODS: Complete some of the methods in addition to the bare minimummethods•int childCount(node* p): Returns O if the position p has no children, -1 if p has only a leftchild, 1 if p has only a right child, and 2 if p has two children.• int set(node* p, int e): Replaces the element stored at position p with element e, andreturns the previously stored element.•node* addSibling(node* p, int e): Creates a child of the parent of position p to make thenode a sibling of p and returns the position of the new node; an error occurs if p already hasa sibling or p has no parent.•void clear(): Clears and frees up all of the nodes in the tree. This should be donerecursively where you can call a helper method that is recursive. You can only decrement thevalue of your size (i.e. size--) and not directly set it to some other value (e.g. size=0,size=size-size) in your code that is used by this method.•void attach(node* p, BTree* T1, BTree* T2): Attaches the internal structure of trees T1 andT2 as the respective left and right subtrees of leaf position p and optionally resets T1 and T2to empty trees; an error condition occurs if p is not a leaf.•int remove(node* p): Removes the node at position p, replacing it with its child (if any), andreturns the element that had been stored at p. An error occurs if p has two children and thisis the case since the tree is not ordered.

Binary search Tree for count, Remove, Attach #include<stdlib.h>…

Answered: C++ PROGRAMMING Topic: Binary Search…

Computer Networking: A Top-Down Approach (7th Edition)

7th Edition

ISBN:9780133594140

Author:James Kurose, Keith Ross

Publisher:James Kurose, Keith Ross

Chapter1: Computer Networks And The Internet

Section: Chapter Questions

Problem R1RQ: What is the difference between a host and an end system? List several different types of end...

See similar textbooks

Related questions

Question

C++ PROGRAMMING
Topic: 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)