Find Jobs
Hire Freelancers

a structure which functions as both maximum tree and as binary tree search.

€30-250 EUR

Fechado
Publicado há quase 11 anos

€30-250 EUR

Pago na entrega
The aim of the thesis is the implementation of a structure which functions as both a maximum and tree as a binary search tree. In particular, each node i of the tree stored value pair (pi, ei) where pi is the priority and ei the price of the item. Priorities for pi, the pairs form tree maximum while in prices ei, forming a binary search [login to view URL] the following figure shows the steps to delete the pair (47,13). Essentially the pair relegated successively in the tree with a series of successive simple rotations to be stored in the tree leaves whenever and easily deleted. At each step, the rotation on the node that hosts the pair (47,13) and one of his two children, namely who has the highest priority. Eg in step (a) node (47,13) has two kids (42,10) and (36,24). The rotation occurs between the node (47,13) and (42,10) ie with a child who has the highest priority. In the same figure appears and the process of importing following the steps from the end to the beginning. Specifically in figure (f) The introductory element (47.13), taking into account only the values ​​ei. Then, a series of revolutions per pair (47,13) rises higher in the tree to the point that it ceases violating the basic property of the tree maxima (steps (f) - (a)). a) Implement the functions of insertions and deletions. b) Implement a function Find_second_next that takes as argument an element a and finds the second smallest among all elements ei of the tree that is larger than a. For example, if executed Find_second_next (11) to the tree shape (s) will be refunded the item 13. c) Implement the operation Print_between which accepts as arguments two numbers, k1, k2 (k1 <k2) and will print all elements ei of the tree with values ​​in the interval [k1, k2]. Will be delivered the source code printed and on CD along with the object code. Particular attention should be paid to proper documentation of your program. It is therefore your code to be accompanied by a separate document that will provide a detailed description of your techniques. Also, within the source code should be 'dense' comments couched in Greek.
ID do Projeto: 4652715

Sobre o projeto

6 propostas
Projeto remoto
Ativo há 11 anos

Quer ganhar algum dinheiro?

Benefícios de ofertar no Freelancer

Defina seu orçamento e seu prazo
Seja pago pelo seu trabalho
Descreva sua proposta
É grátis para se inscrever e fazer ofertas em trabalhos
6 freelancers estão ofertando em média €153 EUR for esse trabalho
Avatar do Usuário
Hello, I can help you with the project. Please check PM for some questions, Thanks,
€44 EUR em 2 dias
5,0 (4 avaliações)
2,2
2,2
Avatar do Usuário
Hello, peace of a cake, Let's begin. check p.m.
€101 EUR em 3 dias
5,0 (2 avaliações)
1,0
1,0
Avatar do Usuário
i am ready to do the job
€155 EUR em 3 dias
0,0 (0 avaliações)
0,0
0,0
Avatar do Usuário
I like the project and i will do it
€155 EUR em 3 dias
0,0 (0 avaliações)
0,0
0,0
Avatar do Usuário
Hi, I can do this job in a professional manner. I can assure you to provide 100% accurate work. Please contact with me through private message. Thanks.
€144 EUR em 3 dias
0,0 (0 avaliações)
0,0
0,0
Avatar do Usuário
Kalispera,steile m pm gia plirofories.
€255 EUR em 4 dias
0,0 (0 avaliações)
0,0
0,0

Sobre o cliente

Bandeira do(a) GREECE
Athens, Greece
5,0
1
Membro desde set. 7, 2011

Verificação do Cliente

Obrigado! Te enviamos um link por e-mail para que você possa reivindicar seu crédito gratuito.
Algo deu errado ao enviar seu e-mail. Por favor, tente novamente.
Usuários Registrados Total de Trabalhos Publicados
Freelancer ® is a registered Trademark of Freelancer Technology Pty Limited (ACN 142 189 759)
Copyright © 2024 Freelancer Technology Pty Limited (ACN 142 189 759)
Carregando pré-visualização
Permissão concedida para Geolocalização.
Sua sessão expirou e você foi desconectado. Por favor, faça login novamente.