贾松林

Results 6 comments of 贾松林

数据结构二叉树的排名那里_select函数中if函数的判断条件应该是size > k - 1,当size = k -1时返回node。 因为要找第三大的数,左边size为2,要找的数才是它本身。

@dekura 这里的目的就是为了判断a的值是否是undefined,=不就是a被赋值为undefined了么

@KieSun 额,node中的size是包含node本身的大小。比如有5个数,左子树3个,右子数1个。现在k为3,size取的是左子树的大小也就是3.这个时候是我们需要的节点是在左边,但是因为size=k,代码中的情况是返回root节点本身的。

@KieSun 这个查找是从0开始的啊。。。

@KieSun 好的~

@Techiu undefined不是保留字,它是内置对象。只不过后来被设置了只读属性。