- алгоритми
- визуализация на данни
Всички произволни дърво сродени възли са раздалечени чрез динамично определяне стойност (в този случай 20), както и съседните възли (в този случай 40). В момента, когато се формира най-левия клон, метод за подравняване се нарича възел, който предава горния ляв и горния десен разликата и който се е увеличил разликата между тях (в този случай 20).
Това е, което се случва в начина на поставяне на компоненти -
1. линия се простира от горния ляв до горния десен и помисли интервали (в този случай, шест празни клетки, които, както е посочено по-рано от 20, която е сумата от 120);
2. разделяне на сумата, получен в предишния етап на броя възли плюс он (120/3 = 40);
3. За да проверите колко текущия възел (аз съм се започне от ляво на дясно и на текущия възел е този, който има две деца) е изпратен от левия възел-брат (в този случай 80).
4. Сега извадете 80-40 = 40, стойността е разстоянието, на което аз съм на текущия възел е пристрастен да е на правилното място.
5. Ако стойността (40) е по-голяма от тази, при която се увеличава разстоянието между двете крайни възли, тази стойност става по-малък. Това се изчислява, че 40, но това вече не е активиран, а стойността се променя до 20.
6. преместване на възел.
Повторете предходните шест стъпки към следващия възел -
1. получите 60
2. 60/2 = 30
3. 40
4. 30
5. 10
6.
Виждате ли как съм средно? На първо място, да разбера какво трябва да се премине към четиридесетте, но тъй като на четиридесет и движение, не мога да (нарушават правата на децата до дъното, те ще бъдат по-близо от четиридесет), Аз се преместих В максимална е двадесет. И тогава я преместя вече десет.
Например, ако в първия възел за обработка не са имали деца, а след това на снимката ще бъде, както следва -
За всеки случай, ако се случи по-рано възел, който може да бъде преместен на "колко нещо" (без деца), а след това, което не може да бъде изместен към "колко нещо", а след това на втория бях отново изместен до максимум, но в същото време прави алгоритъм от началото (или по-скоро с последната известна добра точка), но във времето, за да замени горния десен ток.
Аз ще покаже кода, но аз не искам да гледам недостатъците си, и само искам да разбереш смисъла.
Тук. Но след това се блъсна в един от следните проблеми, и може би това е само един.
Входните данни са едни и същи, но тя се разпада. Алгоритъм, както аз исках, не работи, а дори и да излезе с, аз не мога.
Това е най-възела
тире - стойността, до която текущия възел е отстранен от предишното | _ | -> | _ |
leftOffset - стойността, до която се преместих в ляво. В началото той е нула
rightOffset = е стойността, при която се измества надясно. А също и по подразбиране е нула.
Тук. самите възли като обикновени възли, ssydka да Паренти, в които те се съхраняват в индексиран масив. Има методи за възли на индекса и да получат самия индекс.
Ако имате някакви идеи, аз ще се радвам да чуя, от много прост универсален празнотата в главата.
Свързани статии