本打算自己写最小值的方法,结果被insert这些方法误导去用递归了,非常打脑壳,做不出来,看了答案后发现用while循环很简单,但是就是不爽,非要用递归搞出来,现在做出来了,以此记录一下
如图,要找到左下角的3
BinarySearchTree.prototype.getMin = function () {
// 自创递归算法的步骤
var min= this.root
本打算自己写最小值的方法,结果被insert这些方法误导去用递归了,非常打脑壳,做不出来,看了答案后发现用while循环很简单,但是就是不爽,非要用递归搞出来,现在做出来了,以此记录一下
如图,要找到左下角的3
BinarySearchTree.prototype.getMin = function () {
// 自创递归算法的步骤
var min= this.root