左偏树
左偏树（英语：leftist tree或leftist heap），也可称为左偏堆、左倾堆，是计算机科学中的一种树，是一种优先队列实现方式，属于可并堆，在信息学中十分常见，在统计问题、最值问题、模拟问题和贪心问题等等类型的题目中，左偏树都有着广泛的应用。斜堆是比左偏树更为一般的数据结构。
左偏堆的合并操作的平摊时间复杂度为O(log n)，而完全二叉堆为O(n)。左偏堆适合基于合并操作的情形。
由于左偏堆已经不是完全二叉树，因此不能用数组存储表示，需要用链接结构。
Leftist tree
中文百科
英语百科
Leftist tree 左偏树
In computer science, a leftist tree or leftist heap is a priority queue implemented with a variant of a binary heap. Every node has an s-value which is the distance to the nearest leaf. In contrast to a binary heap, a leftist tree attempts to be very unbalanced. In addition to the heap property, leftist trees are maintained so the right descendant of each node has the lower s-value.
- Direct Service的意思
- Direct Service Cost的意思
- Direct Service Costs的意思
- direct service diagnosis的意思
- direct services的意思
- direct shadow parallel light apparatus的意思
- direct shadow photo的意思
- direct shadow set up的意思
- direct sharing的意思
- direct shear的意思
- direct shear apparatus的意思
- Direct shear test的意思
- direct sheat test的意思
- direct ship的意思
- Direct shipment的意思
- direct shipment order的意思
- direct shock wave的意思
- direct short的意思
- direct short circuit的意思
- DirectShow的意思
- direct sib method的意思
- direct side force control的意思
- direct sight的意思
- direct sight telescope的意思
- direct sign的意思