Екілік ағаш үйіндісі ме?
Екілік ағаш үйіндісі ме?

Бейне: Екілік ағаш үйіндісі ме?

Бейне: Екілік ағаш үйіндісі ме?
Бейне: Киелі ағаш 2024, Желтоқсан
Anonim

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

Сәйкесінше, үйме екілік ағаш па?

А екілік үйме толық болып табылады екілік ағаш қанағаттандыратын үйме мүлікке тапсырыс беру. мин- үйме сипат: әрбір түйіннің мәні оның негізгі мәнінен үлкен немесе оған тең, ең төменгі мән элементі түбірде.

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

Сондай-ақ, үйме мен екілік ағаштың айырмашылығы неде екенін біліңіз?

Үйме тек жоғары деңгейлердегі элементтердің көбірек екеніне кепілдік береді (максимум үшін үйме ) немесе кішірек (мин- үйме ) төменгі деңгейлердегі элементтерге қарағанда, ал BST тәртіпке кепілдік береді («солдан» «оңға»). Сұрыпталған элементтерді қаласаңыз, BST-ге өтіңіз. Үйме findMin/findMax (O(1)) бойынша жақсырақ, ал BST барлық табуларда жақсы (O(logN)).

Үйінді жады дегеніміз не?

The үйме Бұл жады жаһандық айнымалыларды сақтау үшін бағдарламалау тілдерінде қолданылады. Әдепкі бойынша, барлық жаһандық айнымалылар ішінде сақталады үйме жады ғарыш. Ол Dynamic мүмкіндігін қолдайды жады бөлу. The үйме сіз үшін автоматты түрде басқарылмайды және орталық процессормен соншалықты қатаң басқарылмайды. Бұл еркін жүзетін аймаққа көбірек ұқсайды жады.

Ұсынылған: