Azərbaycanca
Беларускі
Dansk
Deutsch
Española
Français
Indonesia
Italiana
日本語
Қазақ
Lietuvos
Nederlands
Português
Русский
සිංහල
แบบไทย
Türkçe
Українська
中國人
United State
Afrikaans
ฮีปทวิภาค (อังกฤษ: binary heap) เป็นโครงสร้างข้อมูลฮีปที่อยู่ในรูปแบบของต้นไม้แบบทวิภาค มักถูกใช้เพื่อจัดแถวคอยลำดับความสำคัญ
Min Heap
min heap จัดเรียงในรูปแบบของtree เป็นการจัดลำดับจากน้อยไปมากโดยใส่ฝั่งซ้ายไปขวา
Max Heap
max heap จัดเรียงในรูปแบบของtree เป็นการจัดลำดับจากมากไปน้อยโดยใส่ฝั่งซ้ายไปขวา
Coding Python
def heapify(array, n, i): largest = i l = 2 * i + 1 r = 2 * i + 2 if l < n and array[i] < array[l]: largest = l if r < n and array[largest] < array[r]: largest = r if largest != i: array[i],array[largest] = array[largest],array[i] heapify(array, n, largest) def heapSort(array): n = len(array) for i in range(n, -1, -1): heapify(array, n, i) for i in range(n-1, 0, -1): array[i],array[0] = array[0],array[i] heapify(array, i, 0) return array อ้างอิง
- ; ; ; (2009) [1990]. (3rd ed.). MIT Press and McGraw-Hill. ISBN .
wikipedia, แบบไทย, วิกิพีเดีย, วิกิ หนังสือ, หนังสือ, ห้องสมุด, บทความ, อ่าน, ดาวน์โหลด, ฟรี, ดาวน์โหลดฟรี, mp3, วิดีโอ, mp4, 3gp, jpg, jpeg, gif, png, รูปภาพ, เพลง, เพลง, หนัง, หนังสือ, เกม, เกม, มือถือ, โทรศัพท์, Android, iOS, Apple, โทรศัพท์โมบิล, Samsung, iPhone, Xiomi, Xiaomi, Redmi, Honor, Oppo, Nokia, Sonya, MI, PC, พีซี, web, เว็บ, คอมพิวเตอร์
hipthwiphakh xngkvs binary heap epnokhrngsrangkhxmulhipthixyuinrupaebbkhxngtnimaebbthwiphakh mkthukichephuxcdaethwkhxyladbkhwamsakhy karcderiyhipaebbaethwladbphlwt Min Heap min heap cderiynginrupaebbkhxngtree epnkarcdladbcaknxyipmakodyisfngsayipkhwa Binary Min HeapMax Heap max heap cderiynginrupaebbkhxngtree epnkarcdladbcakmakipnxyodyisfngsayipkhwaBinary Max HeapCoding Pythondef heapify array n i largest i l 2 i 1 r 2 i 2 if l lt n and array i lt array l largest l if r lt n and array largest lt array r largest r if largest i array i array largest array largest array i heapify array n largest def heapSort array n len array for i in range n 1 1 heapify array n i for i in range n 1 0 1 array i array 0 array 0 array i heapify array i 0 return arrayxangxing 2009 1990 3rd ed MIT Press and McGraw Hill ISBN 0 262 03384 4