php - Modified preorder tree traversal - finding the next node -

-

मेरे पास यह डेटा है: 

  id | माता-पिता | एलएफटी | आरजीटी | नाम ===================================== 1 | 0 | 1 | 8 | एबीसी 2 | 3 | 5 | 6 | जेकेएल 3 | 1 | 2 | 3 | Def 4 | 0 | 9 | 10 | Mnno 5 | 1 | 4 | 7 | <  
 मुझे इस क्रम (आईडी) में इस अनुक्रम को पार करने की आवश्यकता है: 1> 3> 5> 2> 4  
 मैं इसे कैसे प्राप्त करूं?  
 मान लें कि मुझे नोड_एक्स के अगले नोड को ढूंढना है।  
  यदि (node_x_rgt - node_x_lft == 1) {next_node_lft = node_x_rgt + 1; } Else {next_node_lft = node_x_lft + 1; }  
 
 यह सूत्र कुछ मामलों में ही काम करता है (नोड आईडी 1,3,5,2)। नोड 2 का अगला नोड 4 होना चाहिए।

आपके द्वारा दी गई जानकारी के साथ मैं सलाह दे सकता हूं कोशिश करें:

आईडी से टेबल ऑर्डर से * चुनें * बीटीडब्ल्यू, आईडी 4 के लिए एलएफटी और आरजीटी कॉलम पेड़ से बाहर हैं, एक त्रुटि की तरह दिखता है

बीटीडब्ल्यू 2, अगर यह होमवर्क है, तो इसे इस तरह टैग करें।

संपादित करें : प्रश्न का संस्करण 2:

इन प्रकार के वृक्षों के रूप में अपरिवर्तनीय है कि सभी नोड्स के लिए (lft & lt; rgt) अगर टेबल में केवल 1 रूट नोड होता है, तो श्रृंखला या एलजीटी या आरजीटी मूल्यों द्वारा प्राप्त किये जा सकते हैं, इस मामले में एलएफटी अभी भी चाल है (लेकिन अवरोही क्रम में आरजीटी के माध्यम से वैकल्पिक नहीं होगा): 

 < कोड> एलएफटी
द्वारा टेबल ऑर्डर से चुनें * चुनें

Comments

Post a Comment

Popular posts from this blog

MVP, design question -

-
I am working on an MVP designated application and there are some design questions: I presenter how to communicate while writing code in the layer Should go between different presenters / ideas? Let's say I have a window window with a window viewer and I want to set the window title on the window from the second window. I have a title-setter on the window view, which wraps the actual Gui title. Should I call the title-setter directly on the scene (window viewer.tit = "title") or should I wrap the view title as the presentation title setter (window-creator.tit = "title")? Ask yourself how you will test it? If you do a window presentation. View. Tight = "Title", how can you test that the presenter is setting the title?
Read more

excel - Populate list via a bi-Condition -

-
I'm interested in implementing something but I'm not sure it would be possible and would like to take it on. This is my scenario: I will have two verification cells, which will be shown as a list, from which I will select. This is my condition that I want to remember and remember my list from a database. I have a list of agents, which has been thrown at B13: B23 and the next two, I have columns of data that assume that my data base looks like this bcdx | Y Z Agent 1 1 | 1 | 0 Agent 2 0 | 1 | 0 Agent 3 0 | 1 | 1 agent 4 1 | 0 | 0 ... I want to populate a list named agent from column B, when I verify cell 1: x and verification cell 2: 1 I choose from. It should only show an agent in column X with column: agent1 agent4 or 0 ... I read somewhere Array formula but I do not know if this is convenient and I have unfortunately not any background in the macro :( But I know C ++ is quite easy with some conditional statement like this. Advance Thanks, This
Read more

iphone - How do I make a UIPickerView in a UIActionSheet -

-
Just want to know how I will create UIPickerView in a UIActionSheet with a simple array. Well, I really know how to put it in an action sheet but I like my way because it is more for my app, thanks, but I I also want to know how to put options in UIPKviewView, I just have an array with colors already on top of that part: red, green, blue, yellow, black, etc. in this, but I want to know how it In the preview d L'be if I am using the already Instifrem:? Please help anyone. I know that this is a stupid question, but I'm cheating my head on my $$$$$$ MacBook. Instead you want to do this, create your UIPickerView interface builder and have it in your view controller Connect to the outlet. Add it as a subview of your main view and set its frame coordinates so that it is offset right below the edge, x = 0, y = 480 Then, when you want to display a picker, animate it like something with the screen: [UIView startup permissions: zero reference: zero]; [Color picture setfr
Read more