ट्री अॅडर्स म्हणजे काय?
रुंद अॅडर्ससाठी (अंदाजे, N > 16 बिट्स), कॅरी-लूकहेड (किंवा कॅरी-स्किप किंवा कॅरी-सिलेक्ट) अॅडर्सच्या विलंबामुळे कॅरीला लूकअहेड टप्प्यांतून जाण्यास विलंब होतो. हा विलंब लुकअहेड ब्लॉक्समध्ये पुढे पाहून कमी केला जाऊ शकतो. सर्वसाधारणपणे, लॉग एन सह वाढणारा विलंब साध्य करण्यासाठी तुम्ही लूक-अहेड स्ट्रक्चर्सचे बहुस्तरीय वृक्ष तयार करू शकता. अशा अॅडर्सना ट्री अॅडर्स, लॉगरिदमिक अॅडर्स, मल्टीलेव्हल-लूकहेड अॅडर्स, पॅरलल-प्रिफिक्स अॅडर्स किंवा फक्त लुकहेड अॅडर्स असे संबोधले जाते. .