二叉樹(shù)如何建堆？首先將元素插入數(shù)組，形成一個(gè)完整的二叉樹(shù)，然后根據(jù)定義調(diào)整二叉樹(shù)中的元素，即數(shù)組元素，初始化堆，使數(shù)組中的元素滿足（以小根堆為例）a[x]<=a[x*2]和a[x]<=a[x*

二叉樹(shù)如何建堆？

首先將元素插入數(shù)組，形成一個(gè)完整的二叉樹(shù)，然后根據(jù)定義調(diào)整二叉樹(shù)中的元素，即數(shù)組元素，初始化堆，使數(shù)組中的元素滿足（以小根堆為例）a[x]<=a[x*2]和a[x]<=a[x*2]1]如果您什么都不知道，可以問(wèn)我

在二叉排序樹(shù)中，每個(gè)節(jié)點(diǎn)的值都大于其左子樹(shù)上所有節(jié)點(diǎn)的值，小于其右子樹(shù)上所有節(jié)點(diǎn)的值。您可以遍歷二叉排序樹(shù)以獲得有序序列。因此，二叉排序樹(shù)是滿足節(jié)點(diǎn)之間一定順序關(guān)系的二叉樹(shù)；堆是一個(gè)完整的二叉樹(shù)，每個(gè)節(jié)點(diǎn)的值都大于或等于其左右子節(jié)點(diǎn)的值（這里的討論以大根堆為例），所以堆是一個(gè)完整的二叉樹(shù)，滿足節(jié)點(diǎn)之間的某種順序關(guān)系。具有n個(gè)節(jié)點(diǎn)的二叉排序樹(shù)的深度取決于給定集合的初始順序。在最佳情況下，深度是logn（表示以2為底的對(duì)數(shù)），在最壞情況下，深度是n。在有n個(gè)節(jié)點(diǎn)的堆中，深度是堆對(duì)應(yīng)的完整二叉樹(shù)的logn。在二叉排序樹(shù)中，節(jié)點(diǎn)的右子節(jié)點(diǎn)的值必須大于該節(jié)點(diǎn)的左子節(jié)點(diǎn)的值；但不一定在堆中。堆僅將節(jié)點(diǎn)的值限制為大于（或小于）其左、右子節(jié)點(diǎn)的值，但不限制左、右子節(jié)點(diǎn)之間的大小關(guān)系。在二叉排序樹(shù)中，最小值節(jié)點(diǎn)是最左邊的底部節(jié)點(diǎn)，其左指針為空；最大值節(jié)點(diǎn)是最右邊的底部節(jié)點(diǎn)，其右指針為空。在大型根堆中，最小節(jié)點(diǎn)位于葉節(jié)點(diǎn)，而最大節(jié)點(diǎn)位于堆的頂部（根節(jié)點(diǎn)）。二叉排序樹(shù)是為動(dòng)態(tài)搜索而設(shè)計(jì)的一種數(shù)據(jù)結(jié)構(gòu)。面向搜索操作。在二叉排序樹(shù)中搜索節(jié)點(diǎn)的平均時(shí)間復(fù)雜度為O（logn）；堆是為排序而設(shè)計(jì)的數(shù)據(jù)結(jié)構(gòu)，不面向搜索操作。因此，在堆中搜索節(jié)點(diǎn)需要遍歷，其平均時(shí)間復(fù)雜度為O（logn））。

堆和二叉樹(shù)的區(qū)別？

Stack是一個(gè)線性表，只能在表的一端插入和刪除。Queue是一個(gè)線性表，只能在表的一端插入，在另一端刪除。從數(shù)據(jù)結(jié)構(gòu)的角度來(lái)看，它們都是線性結(jié)構(gòu)，即數(shù)據(jù)元素之間的關(guān)系是相同的。但它們是完全不同的數(shù)據(jù)類型。除了它們的基本操作集不同之外，主要的區(qū)別在于插入和刪除操作的“限定性”。在計(jì)算機(jī)科學(xué)中，堆是一種特殊的樹(shù)型數(shù)據(jù)結(jié)構(gòu)，每個(gè)節(jié)點(diǎn)都有一個(gè)值。堆的數(shù)據(jù)結(jié)構(gòu)一般為二進(jìn)制堆。heap的特點(diǎn)是根節(jié)點(diǎn)的值最小（或最大），根節(jié)點(diǎn)的兩個(gè)子樹(shù)也是一個(gè)heap。