recursion - Algorithm to recursivly go through a forest of children -


Please tell me whether this is bad behavior or, in any way, a bad thing, this is in my program, I There is a need to create a method that goes through the basic element and all the child nodes of that element. My elements are like this: 

  | --ID | | --Part - | --Aditital information - | | 1 | 0 | Root element | | 2 | 0 | Root Amenet | | 3 | 1 | Child element 1 | | 4 | 1 | Child element 1 | | 5 | 3 | Child element 3 --------------------------------------

now If I want to get all the children of elements with ID1 (no matter if it has 1000 children or just 2 are like this example) I want to bring it to myself, but I'm not sure How is that to do this? All these elements are in a list, and this is what I am working on. Every time I am getting an element, it is necessary to see if he has any child, he is with the children. The reason for this is that I need to output the elements in the correct order. Ive probably was thinking about making it so I made a map of the layout first, and then use the map for output, but I got stuck with this idea.

Any clues? Like many of these trees, the magic word here is recursive. The order ID that you specified in the table is the order, which does not match the first depth or width first. But it's all right, the nodes have to put some data in Strucks, which will return them in the desired order. Then there is a general plan

  • To find all the nodes again 'walk' tree;
  • Print the given nodes

The recursive part is also easy:

  • start from the root node

  • If the root node is not in the list of nodes, then add it

  • Take the first child node and do the same thing.

Something like this (pseudocode): 

  DFS (node, nodelist): If the node is not in the nodalast, node of each child (n, nodelist) ) Enter node in nodelist

Comments

Post a Comment

Popular posts from this blog

python - Overriding the save method in Django ModelForm -

I'm having trouble overriding a ModelForm save method. I get this error I'm: Exception type: TypeErier Exception Value: Save () found an unexpected keyword argument 'committed' My intentions include a form 3 fields Submit several values ​​for, then create an object for each combination of those areas, and to save each object file models.py class collarsult type (models.Model): id = model. AutoField (db_column = 'icontact_result_code_type_id', primary_key = true) callResult = models.ForeignKey ( 'CallResult', db_column = 'icontact_result_code_id') campaign = models.ForeignKey ( 'campaign', db_column = 'icampaign_id') CALLTYPE = models.ForeignKey ( 'CALLTYPE', db_column = 'icall_type_id') agent = models.BooleanField (db_column = 'bagent', default = true) teamLeader = models.BooleanField (db_column = 'bTeamLeader', default = true) active = models.BooleanField (db_column = Django.form...
Read more

html - CSS autoheight, but fit content to height of div -

I have a div in which there are three children- div in the left and middle div: float: left while true: float: true because it is my layout Actually will spoil, I've used ClearFix Hack: .cf {zoom: 1; }. Cf: First,. Cf: {content: ""; Display: Table; }. Cf: After {clear: both; } It still works, but I want to be the right div an indicator. So it should fill 100% of the parent unit of height. How can I complete this? PS is the full code: & Lt; / Div & gt; & Lt; Div class = "mobile_content" & gt; & Lt; H5 & gt; {{Data.titel}} & lt; / H5> & Lt; Table & gt; & Lt; TR & gt; & Lt; Th & gt; Komponist: & lt; / Th & gt; & Lt; TD & gt; {{Data.komponist}} & lt; / TD & gt; & Lt; / TR & gt; & Lt; TR & gt; & Lt; Th & gt; Instrument: & lt; / Th & gt; & Lt; TD & gt; {{Data.instrumente}} & lt; / TD & gt; & Lt; / TR & gt;...
Read more

qt - How to prevent QAudioInput from automatically boosting the master volume to 100%? -

I have been trying to use Qt5 multimedia to record audio with QAudioInput, however, when I see If QAudioInput is started, it increases the master volume of my sound device to 100%. How can I prevent QAudioInput from changing the master volume? My current development platform is Linux with PalsAdio (with flat audio disabled). How can I use QAudioInput : QAudioDeviceInfo device_info = QAudioDeviceInfo :: defaultInputDevice (); QAudio format format; Format.setSampleRate (44100); Format.setChannelCount (1); Format.setSampleSize (16); Format.setCodec ("Audio / PCM"); Format.setSampleType (QAudioFormat :: SignedInt); Format.setByteOrder (QAudioFormat :: LittleEndian); Std :: cout & lt; & Lt; Device_info.deviceName (). ToUtf8 (). ConstData () & lt; & Lt; Std :: endl; QAudioInput * default_device = new QAudioInput (device_info, format); QIODevice * default_io_device = default_device-> Start (); a QAudioInput.setVolume () method is not you I ...
Read more