运用二叉排序树进行排序 南安市教育信息网

“`go type tree struct { value int left,right *tree } //就地排序 func Sort(values []int) { var root *tree for _,v := range values { root = add(root,v) } appendValues(values[:0],root) } //appendValues将元素按顺序追加到values里面,然后返回结果slice func appendValues(values []int,t *tree) []int { if t != nil { values = appendValues(values,t.left) values = append(values, t.value) values = appendValues(values, t.right) } return values } //填充二叉树 func add(t *tree,value int) *tree { if t ==nil { //等价于返回&tree{value: value} t =new(tree) t.value =value return t } if value