![5. Consider the following definition for a binary tree. data Tree a Empty l Leaf a l Node a (Tree a) (Tree a) A binary tree is balanced if, at every node, the difference between the height the left and right subtree is at most one Height is defined as follows: height of an Empty node is 0 height of an Leaf node is 1 height of a Node node is 1 greater than the height of its tallest sub-tree. (a) 1 mark] Write the function height Tree a nt that calculates tree height (b) 1 mark] Write the function is Balanced Tree a Bool that decides if the tree is balanced isBalanced (Node 1 (Leaf 2) (Node 3 (Leaf 4) (Leaf 50 rue isBalanced (Node 1 Empty (Node 3 (Leaf 4) CLeaf 5))) False](http://img.homeworklib.com/questions/a6a325f0-2c1d-11eb-a34f-bf35d3a9971e.png?x-oss-process=image/resize,w_560)
Use Haskell for the above problems. Unless stated otherwise do not use library functions that are not in the Haskell standard prelude.
Homework Answers
Add Answer to:
Use Haskell for the above problems. Unless stated
otherwise do not use library functions that are...
Write Prolog rules as described in the questions below. You may use any Prolog builtin predicates....
Write Prolog rules as described in the questions below. You may use any Prolog builtin predicates. A binary tree is defined by the structure node(left,right), where left and right can be either another node or any Prolog data item. Write the rule isBalanced(Tree) that determines if the tree is balanced. A binary tree is balanced if, at every node, the difference between the number of leaves appearing in the left and right subtree is at most one. (A tree which...
C++. Test if a Tree is Balanced Use the given Tree class and implement a function...
C++. Test if a Tree is Balanced Use the given Tree class and implement a function to test if the binary tree is balanced or not. An empty tree is height-balanced. A non-empty binary tree T is balanced if: 1) Left subtree of T is balanced 2) Right subtree of T is balanced 3) The difference between heights of left subtree and right subtree is not more than 1. #include <iostream> using namespace std; template<class ItemType> class Tree { private:...
C++. Test if a Tree is Balanced Use the given Tree class and implement a function...
C++. Test if a Tree is Balanced Use the given Tree class and implement a function to test if the binary tree is balanced or not. An empty tree is height-balanced. A non-empty binary tree T is balanced if: 1) Left subtree of T is balanced 2) Right subtree of T is balanced 3) The difference between heights of left subtree and right subtree is not more than 1. Please MAKE SURE TO CLEARLY SHOW THE CODING. AND YOUR OUTPUT....
C++: PLEASE HELP~!!! ~~~~~~~~ Implement bool AVLTree::deleteNode(string ss) method. Function deleteNode() tries to delete the node...
C++: PLEASE HELP~!!! ~~~~~~~~ Implement bool AVLTree::deleteNode(string ss) method. Function deleteNode() tries to delete the node containing value ss. If there is no such node, it returns false. Otherwise, it deletes the node, check the balance of the tree, rebalance the tree if it is necessary. When you delete a node, consider three different scenarios: -The node is a leaf -The node has only ONE child subtree -The node has two child subtrees Important: When you implement this project, do...
package hw3; import java.util.LinkedList; /* *********************************************************************** * A simple BST with int keys and no values...
package hw3; import java.util.LinkedList; /* *********************************************************************** * A simple BST with int keys and no values * * Complete each function below. * Write each function as a separate recursive definition (do not use more than one helper per function). * Depth of root==0. * Height of leaf==0. * Size of empty tree==0. * Height of empty tree=-1. * * TODO: complete the functions in this file. * DO NOT change the Node class. * DO NOT change the name...
NEED HELP IN C!! Answer in C programming language. Question: Functions and .h file: Test function:...
NEED HELP IN C!! Answer in C programming language.
Question:
Functions and .h file:
Test function:
part 1:
part 2:
For the assignment use the following structs for Binary Trees and Binary Search Trees. struct Binode { int value; struct Binode* left; struct BTnode* right; struct BTnode* parent; }; typedef struct Binode BTnode_t; typedef struct BST { BTnode_t* root; BST_t; Question 2 [10 points] Write a function that gets a binary tree and returns the sum of its elements. //...
Please use the linked approach implement the BST ADT, implement all the functions in the BSTree.cpp....
Please use the linked approach implement the BST ADT,
implement all the functions in the BSTree.cpp. Add the ouput of the
implementation.
use recursive functions to traverse the tree - read the
implementation notes on using helper functions.
Please use C++ programming
//////////////////////////////////////////////////////////////
#include "BSTree.h"
template <typename DataType, class KeyType>
BSTree<DataType, KeyType>::BSTreeNode::BSTreeNode ( const
DataType &nodeDataItem, BSTreeNode *leftPtr, BSTreeNode
*rightPtr )
{
}
template < typename DataType, class KeyType >
BSTree<DataType, KeyType>::BSTree ()
{
root = 0;
}
template...
Write a C++ program to validate computer user-ids and passwords. A list of valid ids and...
Write a C++ program to validate computer user-ids and passwords. A list of valid ids and passwords (unsorted) is read from a file and stored in a Binary Search Tree (BST) of UserInfo objects. When user-ids and passwords are entered during execution, this BST is searched to determine whether they are legal. Input (file): UserInfo records for valid users Input (keyboard): Ids and passwords of users logging in Output (screen): Messages indicating whether user-ids and passwords are valid, as well...
After the header, each line of the database file rebase210.txt contains the name of a restriction...
After the header, each line of the database file rebase210.txt contains the name of a restriction enzyme and possible DNA sites the enzyme may cut (cut location is indicated by a ‘) in the following format: enzyme_acronym/recognition_sequence/…/recognition_sequence// For instance the first few lines of rebase210.txt are: AanI/TTA'TAA// AarI/CACCTGCNNNN'NNNN/'NNNNNNNNGCAGGTG// AasI/GACNNNN'NNGTC// AatII/GACGT'C// AbsI/CC'TCGAGG// AccI/GT'MKAC// AccII/CG'CG// AccIII/T'CCGGA// Acc16I/TGC'GCA// Acc36I/ACCTGCNNNN'NNNN/'NNNNNNNNGCAGGT// … That means that each line contains one enzyme acronym associated with one or more recognition sequences. For example on line 2:The enzyme acronym...
NEED HELP IN C!! Answer in C programming language.
Question:
Functions and .h file:
Test function:
part 1:
part 2:
For the assignment use the following structs for Binary Trees and Binary Search Trees. struct Binode { int value; struct Binode* left; struct BTnode* right; struct BTnode* parent; }; typedef struct Binode BTnode_t; typedef struct BST { BTnode_t* root; BST_t; Question 2 [10 points] Write a function that gets a binary tree and returns the sum of its elements. //...
Please use the linked approach implement the BST ADT,
implement all the functions in the BSTree.cpp. Add the ouput of the
implementation.
use recursive functions to traverse the tree - read the
implementation notes on using helper functions.
Please use C++ programming
//////////////////////////////////////////////////////////////
#include "BSTree.h"
template <typename DataType, class KeyType>
BSTree<DataType, KeyType>::BSTreeNode::BSTreeNode ( const
DataType &nodeDataItem, BSTreeNode *leftPtr, BSTreeNode
*rightPtr )
{
}
template < typename DataType, class KeyType >
BSTree<DataType, KeyType>::BSTree ()
{
root = 0;
}
template...
Most questions answered within 3 hours.
-
(a) A piston at 6.1 atm contains a gas that occupies a volume of
3.5 L....
asked 1 hour ago -
Please answer true or false. Words
cannot be changed or added in to make it true...
asked 1 hour ago -
An empty test tube weighs 15.923 grams. Then,
MgCl2•6H2O is added into the test tube. After...
asked 1 hour ago -
Assume memory access is 10 units of time and disk access is
10000 units of time....
asked 1 hour ago -
1. Are all good samples random?
2. Magazines often report surveys giving statistics such as “63%...
asked 1 hour ago -
Under all the various types of market structures, firms
must eventually earn some economic profits for...
asked 1 hour ago -
Consider the following fitness regime for a single locus trait
with two co-dominant alleles: w11 =...
asked 1 hour ago -
A large cable company reports the following.
80% of its customers subscribe to its cable TV...
asked 1 hour ago -
Please answer the question in brief.
Discuss the role of ERP in organizations. Are ERP tools...
asked 1 hour ago -
Discuss the pros and cons of collaborative software such
as SameTime. Does it increase productivity? What...
asked 1 hour ago -
Buying your in-laws a gift because it’s expected is
due to the ____________ motive of gift-giving....
asked 1 hour ago -
Calculate the expected value, the variance, and the standard
deviation of the given random variable X....
asked 2 hours ago