ਕੰਪਿਊਟਰ ', ਫਾਇਲ ਕਿਸਮ
ਲਾਲ-ਕਾਲੇ ਰੁੱਖ: ਸੰਖੇਪ ਜਾਣਕਾਰੀ, ਗੁਣ
ਰੂਡੋਲਫ ਬੇਅਰ 1970 ਵਿਚ "ਲਾਲ-ਕਾਲੇ ਦਰਖ਼ਤ" ਦੀ ਇੱਕ ਸਿਸਟਮ ਨੂੰ ਵਿਕਸਤ ਕੀਤਾ ਹੈ. ਇਸ ਲਈ ਉਸ ਦੇ ਨਾਮ ਦੀ Gimpas ਐੱਲ ਅਤੇ ਆਰ Sedgewick ਦਿੱਤਾ ਗਿਆ ਸੀ.
ਕੀ ਇੱਕ ਲਾਲ-ਕਾਲੇ ਰੁੱਖ
ਇਹ ਨੋਟ ਕੀਤਾ ਜਾਣਾ ਚਾਹੀਦਾ ਹੈ ਕਿ ਉਹ ਆਪਣੇ-ਆਪ ਨੂੰ ਸੰਤੁਲਿਤ ਬਾਈਨਰੀ ਰੁੱਖ ਦੇ ਇੱਕ ਸਪੀਸੀਜ਼ ਹਨ, ਇਕਾਈ ਦੀ ਗਿਣਤੀ ਦੀ ਉਚਾਈ ਦੀ ਇੱਕ ਗਿਣਤੀ ਦਾ ਆਕਾਰ ਮੁਹੱਈਆ ਹੈ ਅਤੇ ਇੱਕ ਛੋਟਾ ਵਾਰ ਵਿੱਚ ਖੋਜ ਦੇ ਰੁੱਖ ਦੇ ਪ੍ਰਾਇਮਰੀ ਅਤੇ ਬੁਨਿਆਦੀ ਕਾਰਜ ਤਿਆਰ ਕਰਦੇ ਹਨ. ਅਜਿਹੇ ਓਪਰੇਸ਼ਨ ਪ੍ਰਾਪਤੀ, ਅਪਵਾਦ ਹੈ ਅਤੇ ਸਾਈਟ ਦਾ ਇੱਕ ਲੱਭਣਾ ਸ਼ਾਮਲ ਹਨ. ਸੰਤੁਲਨ ਇੱਕ ਪੂਰਕ ਕਾਰਜ ਨੂੰ ਦੇ ਆਧਾਰ 'ਤੇ ਦਿੱਤਾ ਗਿਆ ਹੈ, ਨੋਡ ਗੁਣ ਦਾ ਰੰਗ ਲੱਗਦਾ ਹੈ. ਇਹ ਸੰਪਤੀ ਸੰਭਵ ਧਾਰਨਾ ਦੀ ਇੱਕ 'ਤੇ ਕਰਦਾ ਹੈ ਅਤੇ ਇਹ ਰੰਗ ਦੇ ਇੱਕ ਸੰਕੇਤ.
ਫਾਈਨਲ (ਸ਼ੀਟ) ਤੱਕ ਸ਼ੁਰੂ (root) ਦੇ ਕਾਲੇ ਸ਼ਾਖਾ ਵਿੱਚ ਯੂਨਿਟ ਦੀ ਗਿਣਤੀ ਇੱਕ ਕਾਲਾ ਦੇ ਰੁੱਖ ਦੀ ਉਚਾਈ ਨੂੰ ਕਿਹਾ ਗਿਆ ਹੈ.
ਮਿਆਦ ਦੇ ਸੰਕਟ ਨੂੰ
ਆਪਣੇ ਕੰਮ ਵਿਚ ਸਵੈ-ਬੈਲਸਿੰਗ ਖੋਜ ਦੇ ਰੁੱਖ ਬਾਰੇ ਲੇਖਕ ਨੂੰ ਸੰਭਵ ਹੈ ਕਿ ਇਹ ਨਾ ਸੀ, ਜੋ ਕਿ ਇੱਕ ਨਵ ਮਿਆਦ ਦੇ ਬਾਨੀ ਬਣ ਜਾਵੇਗਾ. ਪਰ, ਕਿਸਮਤ ਨੇ ਇਸ ਲਈ ਹੈ ਸੀ, ਜੋ ਕਿ ਛਪਾਈ ਸਿਆਹੀ ਵਿੱਚ ਉਪਲੱਬਧ ਸਿਰਫ ਦੋ ਰੰਗ ਸਨ. ਉਹ ਮਨੋਨੀਤ ਕਰ ਰਹੇ ਹਨ ਅਤੇ ਹਰ ਇੱਕ ਬਿੱਟ ਉਪਰੰਤ ਨੋਡ ਸ਼ਾਮਲ ਹੋਣ.
ਐਪਲੀਕੇਸ਼ਨ
ਕੰਪਿਊਟਰ ਵਿਗਿਆਨ ਵਿੱਚ, ਇੱਕ ਲਾਲ-ਕਾਲੇ ਰੁੱਖ ਮੁਕਾਬਲੇ ਡਾਟਾ ਦੇ ਗਠਨ, ਜੋ ਕਿ ਧੀਰਜ ਦੀ ਹੈ ਅਤੇ ਲਿਖਿਆ ਜ ਅੰਕੜੇ ਦੀ ਇੱਕ ਕਿਸਮ ਦੇ ਵਿੱਚ ਸ਼ਾਮਲ ਹੋ ਸਕਦਾ ਲਈ ਵਰਤਿਆ ਜਾਦਾ ਹੈ.
ਸੰਭਵ Actionscript, ਪਾਇਥਨ, C ++ 'ਤੇ ਇੱਕ ਲਾਲ-ਕਾਲੇ ਦਾ ਰੁੱਖ ਹੈ, ਅਤੇ ਲੱਗਭਗ ਕਿਸੇ ਵੀ ਹੋਰ ਪਰੋਗਰਾਮਿੰਗ ਭਾਸ਼ਾ ਨੂੰ ਬਣਾਉਣ ਲਈ. ਇਹ ਬਹੁਤ ਹੀ ਸਧਾਰਨ ਹੈ. ਜਾਵਾ ਦੀ ਇੱਕ ਲਾਲ-ਕਾਲੇ ਦਾ ਰੁੱਖ ਵੀ ਕਾਫ਼ੀ ਵਿਆਪਕ ਹੈ.
ਫੀਚਰ
ਕਾਲੇ ਅਤੇ ਲਾਲ ਰੁੱਖ ਇੱਕ ਸਿਸਟਮ ਦਾ ਤਾਲਮੇਲ ਵਿੱਚ ਬਾਈਨਰੀ ਖੋਜ ਦਰਖ਼ਤ ਹਨ. ਕਿਸੇ ਵੀ ਨੋਡ 'ਤੇ ਇਹ ਸਿਸਟਮ ਵਿੱਚ ਇੱਕ ਖਾਸ ਰੰਗ ਦਾ ਮੁੱਲ ਹੈ. ਇਹ ਉਪਰੋਕਤ ਅਹੁੰਦੇ ਦੇ ਇਕ 'ਤੇ ਲੱਗ ਸਕਦਾ ਹੈ. ਸਾਰੇ ਬਾਈਨਰੀ ਦਾ ਰੁੱਖ ਕਰਨ ਲਈ ਵਰਤਿਆ ਹਾਲਾਤ, ਸਾਨੂੰ ਅੱਗੇ ਅਤੇ ਸਪੀਸੀਜ਼ ਕਰਨ ਲਈ, ਅਤੇ ਇਹ ਵੀ ਨੂੰ ਇਸ ਦੇ ਲਈ ਹੇਠ ਦਿੱਤੇ ਨਿਯਮ ਵਰਤਿਆ:
- ਰੰਗ ਨੋਡ ਸਿਰਫ਼ ਉਪਰ ਦੋ ਦੇ ਇੱਕ ਹੈ. ਕੋਈ ਹੋਰ ਚੋਣ ਹੈ, ਇਸ ਨੂੰ ਇਹ ਵੀ ਮਿਆਦ ਦੇ ਨਾਮ ਵਿੱਚ ਝਲਕਦਾ ਹੈ.
- ਰੁੱਖ ਦੇ ਰੂਟ ਨੂੰ ਹਮੇਸ਼ਾ ਕਾਲਾ ਰੰਗ ਕੀਤਾ ਹੋਣਾ ਚਾਹੀਦਾ ਹੈ. ਅਪਵਾਦ ਸੰਭਵ ਹੈ, ਪਰ ਰਾਜ ਦੇ ਅਜਿਹੇ ਇੱਕ ਜਾਣ ਦਾ ਖ਼ਤਰਾ ਹੈ, ਜੋ ਕਿ ਕੁਰਾਹੇ ਸਵੈ-ਬੈਲਸਿੰਗ ਰੁੱਖ ਨੂੰ ਜਾਣ ਸ਼ਾਮਿਲ ਕਰਦਾ ਹੈ.
- ਸਾਰੇ ਪੱਤੇ ਜ਼ੀਰੋ (Nil) ਦੀ ਇੱਕ ਦਾ ਮੁੱਲ ਹੈ ਅਤੇ ਕਾਲਾ ਦੇ ਨਾਲ ਮਾਰਕ ਕੀਤੇ ਹਨ.
- ਕੇਅਰ ਲਿਆ ਜਾਣਾ ਚਾਹੀਦਾ ਹੈ, ਜੋ ਕਿ ਹਰ ਲਾਲ ਨੋਡ ਦੇ ਦੋ ਔਲਾਦ ਕਾਲਾ ਮਾਤਾ ਹਨ.
- ਕਿਸੇ ਵੀ ਬੱਚੇ ਨੂੰ ਨੋਡ ਸ਼ੀਟ ਨੂੰ ਇੱਕ ਖਾਸ ਨੋਡ ਤੱਕ ਕੋਈ ਵੀ ਚਾਨਣ ਦਾ ਮਾਰਗ ਕਾਲਾ ਸੰਸਥਾਗਤ ਇਕਾਈ ਦੇ ਬਿਲਕੁਲ ਇੱਕ ਬਰਾਬਰ ਦਾ ਨੰਬਰ ਦਿੰਦਾ ਹੈ.
ਕਈ ਵਾਰ ਲਾਲ-ਕਾਲੇ ਰੁੱਖ, ਇੱਕ banal ਦਾ ਬਾਈਨਰੀ ਖੋਜ ਰੁੱਖ ਤੌਰ 'ਤੇ ਪਾਰਸ ਹੈ. ਆਪਣੇ ਅੰਤਰ ਸਿਰਫ ਕੁਝ ਖਾਸ ਰੰਗ ਨੂੰ ਭਾਗ ਦੀ ਬਜਾਏ, ਜੋ ਕਿ ਪਤਾ ਹੈ, ਬਿੱਲਕੁਲ ਵਿਚ ਰੰਗ ਦੇ ਉਪਰੋਕਤ ਜ਼ਿਕਰ ਅਰਥ ਵਿਚ.
ਇਸੇ ਇੱਕ ਲਾਲ-ਕਾਲੇ ਰੁੱਖ ਦੀ ਚੋਣ
ਕਾਲੇ ਅਤੇ ਲਾਲ ਰੁੱਖ ਸੰਤੁਲਨ ਆਪਣੇ ਆਪ ਨੂੰ ਬਾਈਨਰੀ ਖੋਜ ਦੇ ਰੁੱਖ ਦੇ ਸਭ ਆਮ ਰੂਪ ਹੈ, ਅਤੇ ਜਿਸ ਨੂੰ ਸਭ ਅਕਸਰ ਅਮਲੀ ਰੂਪ ਵਿਚ ਚਾਲੂ ਕਰਨ ਦੇ ਇੱਕ ਹਨ.
ਇਸ ਨੂੰ ਆਪਣੇ ਪ੍ਰਸਿੱਧੀ ਕੀ ਦੱਸਦਾ ਹੈ? ਆਲਸੀ ਦਾ ਅਭਿਆਸ ਹੈ, ਅਤੇ, ਜੋ ਕਿ ਦੀ ਪਛਾਣ ਕਰਨ ਲਈ ਹੁੰਦਾ ਹੈ. ਕੋਈ ਵੀ ਚੀਜ਼ ਹੈ, ਜੋ ਕਿ ਬਹੁਤ ਮੁਸ਼ਕਲ ਹੈ ਅਤੇ ਵਰਤਣ ਲਈ ਮੁਸ਼ਕਲ ਹੈ ਅਤੇ ਉਸੇ ਵੇਲੇ 'ਤੇ ਹੈ ਇਸੇ ਦਾ ਨਤੀਜਾ ਹੋਰ ਨੂੰ ਸਧਾਰਨ ਢੰਗ ਦੀ ਵਰਤੋ ਦੇ ਨਾਲ ਮੁਕਾਬਲੇ ਦੀ ਹੈ ਦਿੰਦਾ ਹੈ, ਮਰਦਾ ਹੈ ਜ ਲੰਬੇ-ਸੀਮਾ ਹੈ, ਦੀ ਯੋਜਨਾ ਵਿੱਚ ਚਲਾ. ਲਾਲ-ਕਾਲੇ ਰੁੱਖ ਦੇ ਲੋਕ ਇਸ ਦਾ ਬੋਲਬਾਲਾ ਹੈ, ਕਿਉਕਿ ਉਹ ਅਕਸਰ ਗੁਣਵੱਤਾ ਅਤੇ ਗੁੰਝਲਦਾਰ ਸੰਤੁਲਨ ਦੇ ਪੱਧਰ ਅਤੇ ਇਸ ਨੂੰ ਕਾਇਮ ਰੱਖਣ ਦੇ ਵਿਚਕਾਰ ਸਰਵੋਤਮ ਸੰਤੁਲਨ ਮੁਹੱਈਆ ਕਰਦਾ ਹੈ.
ਉਦਾਹਰਨ ਲਈ, ਜੇ ਤੁਹਾਨੂੰ ਆਪਣੇ ਰੁੱਖ ਦੀ ਡਿਗਰੀ ਵਿਚ ਵਧੀਆ ਸੰਤੁਲਨ ਦੇ ਨਾਲ ਦੀ ਤੁਲਨਾ ਕਰੋ, ਇੱਕ ਦੀ ਸਥਿਤੀ ਪੈਦਾ, ਜਦ ਕਿ ਇਹ ਦੇਖਿਆ ਗਿਆ ਹੈ ਕਿ "ਆਦਰਸ਼ਕ" ਨੁਮਾਇੰਦੇ ਵੀ ਬਰਲਿਨ ਦੀ ਮੰਗ ਲਗਾ ਸਕਦਾ ਹੈ. ਅਤੇ ਰੁੱਖ ਦੇ ਖਤਮ ਕਾਰਵਾਈ ਕਰਨ ਦੇ ਬੋਧ ਜ ਫੈਲ ਬਹੁਤ ਜ਼ਿਆਦਾ ਵਾਰ ਅਤੇ ਜਤਨ ਦੇ ਰੂਪ ਵਿੱਚ ਸਹੀ ਸੰਤੁਲਨ ਵਿਚ ਸਥਿਤੀ ਨੂੰ ਮਜ਼ਬੂਤ ਤੇ ਖਰਚ ਹੁੰਦਾ ਹੈ.
ਕਾਰਜ
ਕਾਲਾ ਅਤੇ ਲਾਲ ਬਾਈਨਰੀ ਦੇ ਰੁੱਖ ਪਰੂਫ-ਕਰਨ ਦੀ ਪ੍ਰਕਿਰਿਆ ਲਗਭਗ ਬਾਈਨਰੀ ਖੋਜ ਦੇ ਹੋਰ ਸਾਰੇ ਸ਼ਾਖਾ ਲਈ ਇੱਕੋ ਹੀ ਹੈ. ਇਹ ਸੱਚ ਹੈ, ਦੇ ਰੂਪ ਵਿੱਚ ਕਿਸੇ ਵੀ ਕਾਲਾ-ਅਤੇ-mahogany ਕਲਾਸਿਕ ਬਾਈਨਰੀ ਖੋਜ ਦੇ ਰੁੱਖ ਦੇ ਇੱਕ ਖਾਸ ਸਰੂਪ ਨੂੰ ਵੇਖਾਉਦਾ ਹੈ.
ਪਰ, ਜਦ ਨਾਲ ਨਜਿੱਠਣ ਲਈ ਇੱਕ ਮਜ਼ਬੂਤ ਸੰਭਾਵਨਾ ਹੈ, ਜੋ ਕਿ ਜ 'ਤੇ ਸਿੱਧੇ ਉਤਪਾਦਨ ਦੇ ਕੰਮ ਨੂੰ ਡਾਟਾ ਵੱਖ ਕਾਲਾ ਅਤੇ ਲਾਲ ਦੇ ਰੁੱਖ ਬਣਤਰ ਨੂੰ ਨੁਕਸਾਨ ਦਾ ਕਾਰਨ ਬਣ ਸਕਦਾ ਮੰਨਿਆ ਜਾਣਾ ਚਾਹੀਦਾ ਹੈ. ਬਹੁਤ ਫਾਇਦਾ ਹੈ ਕਿ ਇਹ ਅਜਿਹੇ ਬਦਲ ਰਹੇ ਰੰਗ ਹੈ, ਅਤੇ ਦਰਖ਼ਤ ਦੀ ਵਾਰੀ ਅਕਸਰ ਤਿੰਨ ਵੱਧ ਘੱਟ ਦੇ ਤੌਰ ਤੇ ਕਾਰਵਾਈ, ਦਾ ਇੱਕ ਮੁਕਾਬਲਤਨ ਛੋਟੀ ਜਿਹੀ ਗਿਣਤੀ ਦੀ ਵਿਸ਼ੇਸ਼ਤਾ ਮੁੜ ਕਰਨ ਲਈ ਜ਼ਰੂਰੀ ਹੈ. ਲੱਗਭਗ ਇਹ ਓਪਰੇਸ਼ਨ ਦੇ ਸਾਰੇ ਨੂੰ ਇੱਕ ਲੰਬੇ ਟਾਈਮ ਲੈ ਨਾ ਕਰੋ.
ਇਸ ਉਪਰੰਤ ਨੋਡ ਵਾਧਾ ਕਰਨ ਲਈ ਪਾਉਣ ਦੀ ਕਾਰਵਾਈ ਨਾਲ ਜਾਰੀ ਜ ਤੱਤ ਜ਼ਰੂਰੀ ਓਧਰ. ਇਹ ਫੀਚਰ ਬਾਈਨਰੀ ਖੋਜ ਦੇ ਰੁੱਖ ਦੇ ਸਾਰੇ ਸਮਾਨ ਹੈ. ਅਗਲਾ ਕਦਮ ਲਾਲ ਰੰਗ-ਕੋਡਿੰਗ ਯੂਨਿਟ ਹੈ. ਫ਼ਰਕ ਸਿਰਫ਼ ਮੰਨਿਆ ਜਾ ਸਕਦਾ ਹੈ ਕਿ ਜੇ ਇੱਕ ਬਾਈਨਰੀ ਖੋਜ ਦੇ ਰੁੱਖ ਪਹਿਲੀ ਗੱਲ ਇਹ ਹੈ ਕਿ ਵਿੱਚ ਪਾਉਣ ਦੀ ਕਾਰਵਾਈ ਸਾਨੂੰ ਇੱਕ ਸ਼ੀਟ ਨੂੰ ਸ਼ਾਮਿਲ, ਕਾਲਾ-ਅਤੇ-ਲਾਲ ਪਿਛਲੇ ਕੋਈ ਜਾਣਕਾਰੀ ਲੈ. ਇਸ ਲਈ, ਇਸ ਦੀ ਬਜਾਏ ਲਾਲ ਅਤੇ ਦੋ ਕਾਲੇ ਬੱਚੇ ਨੂੰ ਪ੍ਰਾਪਤ ਇੱਕ ਅੰਦਰੂਨੀ ਨੋਡ ਹੈ.
ਸਾਡੇ ਕੰਮ ਨੂੰ ਹੋਰ ਸਿੱਧੇ ਹੀ ਤੇੜੇ ਨੋਡ ਦੇ ਰੰਗ ਦੇ ਕੇ ਕੰਡੀਸ਼ਨਡ ਹੈ. ਸ਼ਬਦ "ਚਾਚਾ" ਲਈ ਵਰਤਿਆ ਗਿਆ ਹੈ. ਪਰਿਵਾਰ ਦੇ ਰੁੱਖ ਨਾਲ ਸਿੱਧੀ ਉਦਾਹਰਣ. ਇਸ ਲਈ:
- ਅੰਗ ਹੈ, ਜੋ ਕਿ ਸਾਰੇ ਪੱਤੇ ਕਾਲਾ ਰਹਿੰਦੇ ਹਨ, ਹਰ ਵੇਲੇ ਯਾਦ ਰੱਖਣਾ ਚਾਹੀਦਾ ਹੈ.
- ਲੜੀ ਹੈ, ਜੋ ਕਿ ਹਰ ਇੱਕ ਲਾਲ ਨੋਡ ਦੇ ਦੋ ਡੈਰੀਵੇਟਿਵਜ਼ ਕਾਲਾ ਬਰਕਰਾਰ, ਰੋਕਿਆ ਜਾ ਸਕਦਾ ਹੈ. ਪਰ ਇਸ ਨੂੰ ਸਿਰਫ ਵਾਪਰਦਾ ਹੈ ਜਦ ਇੱਕ ਲਾਲ ਨੋਡ ਨੂੰ ਸ਼ਾਮਿਲ, ਲਾਲ ਰੰਗ ਕਾਲਾ ਨੂੰ ਬਦਲਣ ਜ ਸਾਰੀ ਰੁੱਖ ਨੂੰ ਚਾਲੂ ਕਰਨ ਦੁਆਰਾ.
- ਇਹ ਵੀ ਯਾਦ ਰੱਖੋ ਕਿ ਇੱਕ ਸ਼ੀਟ ਨੂੰ ਵਿਧਾਨ ਸਭਾ ਦੀ ਤਰਤੀਬ ਕਾਲਾ ਨੋਡਸ ਦੇ ਇਸੇ ਗਿਣਤੀ ਨੂੰ ਸ਼ਾਮਲ ਉਲੰਘਣਾ ਕੀਤੀ ਜਾ ਸਕਦੀ ਹੈ. ਇਹ ਵਾਪਰਦਾ ਹੈ ਜਦ ਸਿਰਫ ਕਾਲਾ ਨੋਡ, ਕਾਲਾ ਤੇ ਲਾਲ ਤੱਤ ਨੂੰ ਤਬਦੀਲ, ਅਤੇ ਉਲਟ ਸਥਿਤੀ ਵਿੱਚ ਲਾਲ ਕਾਲੇ repainting. ਉਸੇ ਹੀ ਕੀਤਾ ਜਾ ਸਕਦਾ ਹੈ ਅਤੇ ਜਦ ਰੁੱਖ ਨੂੰ ਕਰ ਦਿਓ.
ਉਪਰੋਕਤ ਦੇ ਸਾਰੇ ਦੀ ਸਮੀਖਿਆ ਦੇ ਬਾਅਦ, ਇਸ ਨੂੰ ਸਮਝਣ ਲਈ ਆਸਾਨ ਹੈ, ਨੂੰ Red-ਕਾਲੇ ਲੜੀ ਵਿੱਚ ਖੋਜ.
ਇਸ ਦੇ ਰੰਗ ਦੇ ਵੇਰਵੇ ਦੇ ਨਾਲ ਇੱਕ ਰੁੱਖ ਦੇ ਤੌਰ ਤੇ ਅਜਿਹੇ ਇੱਕ ਸਧਾਰਨ ਗੱਲ ਹੈ, ਦਾ ਇੱਕ ਦਿਲਚਸਪ ਵਿਆਖਿਆ - ਇੱਕ ਲਾਲ-ਕਾਲੇ ਜ ਕਾਲਾ-ਭੂਰਾ. ਹੁਣ ਤੁਹਾਨੂੰ ਇਸ ਵਿੱਚ ਜਾਣੂ ਹਨ.
Similar articles
Trending Now