Java деректерінің үйінді құрылымы дегеніміз не?
Java деректерінің үйінді құрылымы дегеніміз не?

Бейне: Java деректерінің үйінді құрылымы дегеніміз не?

Бейне: Java деректерінің үйінді құрылымы дегеніміз не?
Бейне: Архитектура ЭВМ | Основы Операционных Систем | 05 2024, Қараша
Anonim

А үйме ағашқа негізделген деректер құрылымы онда ағаштың барлық түйіндері белгілі бір ретпен орналасады. Мысалы, егер -нің негізгі түйіні болса, онда -ның мәні мәніне қатысты белгілі бір ретпен жүреді және ағаш бойынша бірдей тәртіп орындалады.

Осылайша, Java-да үйме дегеніміз не?

The үйме барлық класс даналары мен массивтері үшін жады бөлінген орындалу уақытының деректер аймағы болып табылады. The үйме виртуалды машинаны іске қосу кезінде жасалады. Үйме объектілерді сақтау автоматты сақтауды басқару жүйесімен (қоқыс жинағыш ретінде белгілі) қалпына келтіріледі; нысандар ешқашан нақты бөлінбейді.

Сонымен қатар, екілік ағаш үйінді ме? А екілік үйме Бұл үйме a пішінін қабылдайтын деректер құрылымы екілік ағаш . Екілік үйінділер басым кезектерді жүзеге асырудың жалпы тәсілі болып табылады. Үйме сипат: әрбір түйінде сақталған кілт кейбір жалпы тәртіпке сәйкес түйіннің еншілес бөліктеріндегі кілттерден үлкен немесе тең (≧) немесе кем немесе тең (≦).

Сондай-ақ, үйме деректер құрылымы не үшін пайдаланылатынын білу керек?

Үйінділер болып табылады қолданылған ең қысқа жолды табуға арналған Дийкстра алгоритмі сияқты көптеген танымал алгоритмдер, үйме сұрыптау алгоритмі, басым кезектерді енгізу және т.б. Негізінде, үймелер болып табылады деректер құрылымы Сіз тілейсіз қашан пайдаланыңыз максималды немесе ең аз элементке өте жылдам қол жеткізгіңіз келеді.

Java-да үйме деректер құрылымы бар ма?

4 Жауаптар. PriorityQueue a пайдаланады үйме . Сіз пайдалана аласыз Java Басымдық кезек ретінде Үйме . Мин Үйме : min элементін әрқашан жоғарыда ұстау үшін, оған O(1) ішінде қол жеткізуге болады.

Ұсынылған: