chiark - git - mdw - xyla/blob - avlregress.in

   1 ;;; Regression testing for AVL trees.
   2
   3 :
   4 :;; Bungled heights in `avltree_splitroot'.
   5 =                                       ((((_ 1 _)
   6                                 7
   7                                         (_ 9
   8                                                 (_ 10 _)))
   9                         15
  10                                                 (((_ 16 _)
  11                                         20
  12                                                 (_ 21
  13                                                         (_ 22 _)))
  14                                 23
  15                                                 ((_ 25 _)
  16                                         26
  17                                                 (_ 27 _))))
  18         28
  19                                         (((_ 29 _)
  20                                 32
  21                                                 ((_ 37 _)
  22                                         41
  23                                                 (_ 42 _)))
  24                         44
  25                                                 (((_ 45 _)
  26                                         46
  27                                                 (_ 51
  28                                                         (_ 52 _)))
  29                                 55
  30                                                         (((_ 56 _)
  31                                                 57 _)
  32                                         58
  33                                                         ((_ 59 _)
  34                                                 61 _)))))
  35
  36 D!
  37
  38 (
  39 =                       (((_ 3
  40                                 (_ 4 _))
  41                 6
  42                                 ((_ 9 _)
  43                         10
  44                                 (_ 12 _)))
  45         15
  46                         ((_ 16
  47                                 (_ 17 _))
  48                 19
  49                                 ((_ 20 _)
  50                         25 _)))
  51 D!
  52
  53 | D! ) D!