25.07.2017 Views

Intro-CSharp-Book-v2015

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

Глава 18. Речници, хештаблици<br />

и множества<br />

В тази тема...<br />

В настоящата тема ще разгледаме някои по-сложни структури от данни като<br />

речници и множества, и техните реализации с хеш-таблици и балансирани<br />

дървета. Ще обясним в детайли какво представляват хеширането и<br />

хеш-таблиците и защо са токова важни в програмирането. Ще дискутираме<br />

понятието "колизия", как се получават колизиите при реализация на хештаблици<br />

и ще предложим различни подходи за разрешаването им. Ще<br />

разгледаме абстрактната структура данни "множество" и ще обясним как<br />

може да се реализира чрез речник и чрез балансирано дърво. Ще дадем<br />

примери, които илюстрират приложението на описаните структури от данни<br />

в практиката.

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!