ബൈനറി ട്രീ സിഗ്സാഗ് ലെവൽ ഓർഡർ ട്രാവെർസൽ

ഒരു ബൈനറി ട്രീ നൽകിയാൽ, അതിന്റെ നോഡ് മൂല്യങ്ങളുടെ സിഗ്സാഗ് ലെവൽ ഓർഡർ ട്രാവെർസൽ പ്രിന്റുചെയ്യുക. (അതായത്, ഇടത്തുനിന്ന് വലത്തോട്ട്, അടുത്ത ലെവലിനായി വലത്തോട്ടും ഇടത്തോട്ടും ഇടയ്ക്കിടെ മാറിമാറി). ചുവടെയുള്ള ബൈനറി ട്രീ ഉദാഹരണം പരിഗണിക്കുക മുകളിലുള്ള ബൈനറി ട്രീ തരങ്ങളുടെ സിഗ്സാഗ് ലെവൽ ഓർഡർ ട്രാവെർസൽ ചുവടെ…

കൂടുതല് വായിക്കുക

ഉയരം അനുസരിച്ച് ക്യൂ പുനർനിർമ്മാണം

ഉയരം അനുസരിച്ച് ക്യൂ പുനർ‌നിർ‌മ്മാണത്തിന്റെ പ്രശ്ന വിവരണം നിങ്ങൾ‌ക്ക് ഒരു ക്യൂവിൽ‌ നിൽക്കുന്ന ആളുകളുടെ ക്രമരഹിതമായ പട്ടികയുണ്ടെന്ന് കരുതുക. ഓരോ വ്യക്തിയെയും ഒരു ജോഡി പൂർണ്ണസംഖ്യകൾ (h, k) വിവരിക്കുന്നു, ഇവിടെ h എന്നത് വ്യക്തിയുടെ ഉയരവും k എന്നത് ഈ വ്യക്തിയുടെ മുന്നിലുള്ള ആളുകളുടെ എണ്ണവുമാണ്…

കൂടുതല് വായിക്കുക

ബൈനറി ട്രീയുടെ ലെവൽ ഓർഡർ ട്രാവെർസൽ

ലെവൽ‌ ഓർ‌ഡർ‌ തന്നിരിക്കുന്ന ബൈനറി ട്രീ ട്രാവെർ‌സൽ‌ ബൈനറി ട്രീയുടെ ബി‌എഫ്‌എസിന് തുല്യമാണ്. യഥാർത്ഥത്തിൽ BFS എന്താണെന്ന് നമുക്ക് ഇതിനകം അറിയാമോ? ഇല്ലെങ്കിൽ മോശം തോന്നേണ്ടതില്ല, മുഴുവൻ ലേഖനവും വായിച്ച് മികച്ച ധാരണയ്ക്കായി ഞങ്ങളുടെ മുമ്പത്തെ ലേഖനങ്ങൾ സന്ദർശിക്കുക. BFS ഒരു…

കൂടുതല് വായിക്കുക

ഒരു ബൈനറി ട്രീയിൽ ഉൾപ്പെടുത്തൽ

ഈ ലേഖനത്തിൽ, ഒരു ബൈനറി ട്രീയിലെ ഉൾപ്പെടുത്തൽ ഞങ്ങൾ പഠിക്കും. മുമ്പത്തെ ലേഖനത്തിൽ ബി‌എഫ്‌എസ് എന്ന ആശയം ഞങ്ങൾ ഇതിനകം കണ്ടു, അതിനാൽ ഇവിടെ ഒരു ബൈനറി ട്രീയിൽ ഡാറ്റ ചേർക്കുന്നതിന് സമാന ആശയം ഞങ്ങൾ ഉപയോഗിക്കും. ലെവൽ ക്രമത്തിൽ വൃക്ഷത്തിലൂടെ സഞ്ചരിക്കുന്നതാണ് ആശയം…

കൂടുതല് വായിക്കുക

ഒരു ഗ്രാഫിനായുള്ള ആദ്യ തിരയൽ (BFS)

ട്രീ / ഗ്രാഫ് ഡാറ്റാ ഘടനയിൽ‌ സഞ്ചരിക്കുന്ന അല്ലെങ്കിൽ‌ തിരയുന്ന അൽ‌ഗോരിതം ആണ് ഗ്രാഫിനായുള്ള ബ്രെത്ത് ഫസ്റ്റ് സെർച്ച് (ബി‌എഫ്‌എസ്). ഇത് ഒരു നിശ്ചിത ശീർഷകത്തിൽ (ഏതെങ്കിലും അനിയന്ത്രിതമായ ശീർഷകം) ആരംഭിച്ച് ബന്ധിപ്പിച്ച എല്ലാ ശീർഷകങ്ങളും പര്യവേക്ഷണം ചെയ്യുകയും അതിനുശേഷം അടുത്തുള്ള ശീർഷകത്തിലേക്ക് നീങ്ങുകയും പര്യവേക്ഷണം ചെയ്യാത്ത എല്ലാ നോഡുകളും പര്യവേക്ഷണം ചെയ്യുകയും ശ്രദ്ധിക്കാതിരിക്കുകയും ചെയ്യുന്നു…

കൂടുതല് വായിക്കുക

വൃത്താകൃതിയിലുള്ള ക്യൂ

ഒരു രേഖീയ ക്യൂവിന്റെ വിപുലമായ രൂപമാണ് വൃത്താകൃതിയിലുള്ള ക്യൂ. ലീനിയർ ക്യൂവിൽ, പിന്നിലെ ക്യൂവിന്റെ അവസാന സൂചികയിലേക്ക് വിരൽ ചൂണ്ടുകയും ക്യൂ പൂർണ്ണമായും പൂരിപ്പിച്ചിട്ടില്ലെങ്കിൽ നമുക്ക് ക്യൂവിൽ ഒരു ഘടകം ചേർക്കാൻ കഴിയില്ല. ഇത് മെമ്മറി പാഴാക്കുന്നു. ഇതിനെ മറികടക്കാൻ…

കൂടുതല് വായിക്കുക