Du kan inte välja fler än 25 ämnen Ämnen måste starta med en bokstav eller siffra, kan innehålla bindestreck ('-') och vara max 35 tecken långa.
 
 
 

38 rader
953 B

  1. // Copyright 2014 Google LLC
  2. //
  3. // Licensed under the Apache License, Version 2.0 (the "License");
  4. // you may not use this file except in compliance with the License.
  5. // You may obtain a copy of the License at
  6. //
  7. // http://www.apache.org/licenses/LICENSE-2.0
  8. //
  9. // Unless required by applicable law or agreed to in writing, software
  10. // distributed under the License is distributed on an "AS IS" BASIS,
  11. // WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.
  12. // See the License for the specific language governing permissions and
  13. // limitations under the License.
  14. package btree
  15. import (
  16. "fmt"
  17. "io"
  18. "strings"
  19. )
  20. func (t *BTree) print(w io.Writer) {
  21. t.root.print(w, 0)
  22. }
  23. func (n *node) print(w io.Writer, level int) {
  24. indent := strings.Repeat(" ", level)
  25. if n == nil {
  26. fmt.Fprintf(w, "%s<nil>\n", indent)
  27. return
  28. }
  29. fmt.Fprintf(w, "%s%v\n", indent, n.items)
  30. for _, c := range n.children {
  31. c.print(w, level+1)
  32. }
  33. }