Answer 4 Questions in C++

Completed Posted Mar 22, 2016 Paid on delivery
Completed Paid on delivery

1. Languages like Java do not have pointers. Design a pointer-less Node that can support data structures like Linked Lists or BinaryTrees, and write the Insert function. Note: you CAN use pointers to create the nodes, but the Node cannot contain a pointer.

2. Each Node in a BinaryTree is stored at a 'level' in the Tree, based on its level "distance" from the Root Node. For example, the Root Node is level 0, and the Nodes immediately under the Root Node are at level 1. The Root, in this case, is the "Parent" of the nodes at level 1. The Nodes of the Nodes at level 2 are the parents of the Nodes at level 1. Write a function that determines the common Parent (or Grand Parent or Grand-Grand Parent, etc.) given two Nodes.

3. Graphs are similar to BinaryTrees, except each Node can have more than two branches. Write a function to cycle through all the nodes in a Graph. Note that it when going through the edges in a Graph it is possible to go into an infinite loop unless precautionary steps are taken. It may also be helpful to think recursively about the solution.

4. Most Hash based containers adapt sequential access containers to access data in BigO(1) time. Would it be possible to adapt a Linked List as the core container for a Hash based container? If yes, explain how you could Hash to a given node in BigO(1). If no, explain why it would take more than BigO(1) time to find a given node.

Algorithm C++ Programming Software Architecture

Project ID: #10022971

About the project

5 proposals Remote project Active Mar 22, 2016

Awarded to:

joe2016

We are highly experienced IT Professionals, Software Developers, Web Designers and IT Architects. We work in PHP, JAVA, ASP, DOT NET, Prestashop, Magento, woo commerce, OSCommerce, WordPress, Joomla, Web Hosting Pa More

$100 USD in 2 days
(2 Reviews)
2.4

5 freelancers are bidding on average $52 for this job

AhmedLabib93

Hello My name is Ahmed, i'm a top rated freelancer. i worked over 150 projects and over 250 hours doing C++ and java projects. small overview of feedback on my profile "you want to get your projects completed wit More

$80 USD in 1 day
(84 Reviews)
5.1
ZishanChuhan

I have knowledge of these subjects and can do the task as per your requirements .

$25 USD in 1 day
(1 Review)
1.0
Uthmankhell

have a good experience............ can do your assignment ............PM me to discuss it further ....Waiting for your positive response

$25 USD in 1 day
(0 Reviews)
0.0
mk852438

I am a PhD student in computer science, specializing in data mining and machine learning. I am well versed in data structures and algorithms and can complete your project.

$30 USD in 1 day
(0 Reviews)
0.0