Home >  Term: மிகையான hashing
மிகையான hashing

டைனமிக் hashing அட்டவணை என்று ஒரு நேரத்தில் ஒரு துளை வளர்கிறது. ஆரம்பிக்கப்பட்ட ஒரு குடும்பம் ஹாஷ் செயல்பாடுகள், h நான், எங்கே h + 1 வரம்பு வரம்பு இருமுறை h நான். கீழே ஒரு குறிப்பான், ப, இடங்கள் பிரிக்க. , முக்கிய, k, இது உள்ள பிரிவு h i (k) இருந்தால் h நான் (கே) > p. Otherwise h + 1 (k) அது உள்ளது. ஏற்றம் காரணி, துளை ப பராமரிக்க பிரி (h + 1 உடன் rehashed) மற்றும் ப incremented இருக்க முடியும். போது இறுதியில் ப வீட்டை, அந்த வரம்புகள் உள்ளன doubled (நான் இருக்கிறது incremented), மேல் ப தொடங்கும்.

0 0

Creator

  • Subramanian
  • (Mumbai, India)

  •  (V.I.P) 29153 points
  • 100% positive feedback
© 2024 CSOFT International, Ltd.