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

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

java - Is there an object like a "Set" that can contain only unique string values, but also contain a count on the number of occurrences of the string value? -

-
There is an object like "set" in Java that can contain only unique string values, but it also includes a count Is the number of string value in number? This idea is simple. A data set, ALA ... ABBCCC I will set the text of each line set- I want to add to the object every time a non-unique text is added to the set, I also want to show a numeric value associated with the set to show how often it was added. So if I run it on the above data then set output will be something like this: A: 1B: 2C: 3 Any ideas? Maps & lt; String, integer & gt; add public null (strings) {if (map.containsKey (s)) {map.put (s, map.get (s) + 1); } And {map.put (S, 1); }}
Read more