我有这个功能def validate（self），它应该检查给定的数组是否是有效的最小堆。我认为可以，但是因为我的数组像[None，2，3，5]一开始就没有任何内容，所以似乎遇到了问题并给了我错误'<' not supported between instances of 'int' and 'NoneType'
如何跳过代码中的none值？
def validate(self):
"""
Validates the heap. Returns True if the heap is a valid min-heap, and
False otherwise.
"""
n = self.__len__()
for i in range(int((n - 2) / 2) + 2):
if self._items[2 * i + 1] < self._items[i]:
return False
if (2 * i + 2 < n and self._items[2 * i + 2] > self._items[i]):
return False
return True
新代码：
def validate(self):
"""
Validates the heap. Returns True if the heap is a valid min-heap, and
False otherwise.
"""
n = self.__len__()
for i in range(int((n - 2) / 2) + 2):
if self._items[i] != None:
if self._items[2 * i + 1] < self._items[i]:
return False
if (2 * i + 2 < n and self._items[2 * i + 2] > self._items[i]):
return False
错误：
File "<doctest __main__.MinHeap.validate[8]>", line 1, in <module>
h.validate()
File "x-wingide-python-shell://114699264/2", line 219, in validate
TypeError: '>' not supported between instances of 'int' and 'NoneType'
与其对照其左子节点和其右子节点（如果有的话）检查每个非叶节点，不如针对其父节点检查每个非根节点更为简单。
def validate(self):
n = len(self._items)
for i in range(2, n):
if self._items[i // 2] > self._items[i]:
return False
return True
您还可以对以下内容使用理解all：
def validate(self):
n = len(self._items)
return all(self._items(i // 2) <= self._items[i] for i in range(2, n))
本文收集自互联网，转载请注明来源。
如有侵权，请联系[email protected] 删除。
我来说两句