;;; Regression testing for AVL trees.

:
:;; Bungled heights in `avltree_splitroot'.
=					((((_ 1 _)
				7
					(_ 9
						(_ 10 _)))
			15
						(((_ 16 _)
					20
						(_ 21
							(_ 22 _)))
				23
						((_ 25 _)
					26
						(_ 27 _))))
	28
					(((_ 29 _)
				32
						((_ 37 _)
					41
						(_ 42 _)))
			44
						(((_ 45 _)
					46
						(_ 51
							(_ 52 _)))
				55
							(((_ 56 _)
						57 _)
					58
							((_ 59 _)
						61 _)))))

D

(
=			(((_ 3
				(_ 4 _))
		6
				((_ 9 _)
			10
				(_ 12 _)))
	15
			((_ 16
				(_ 17 _))
		19
				((_ 20 _)
			25 _)))
D

| D ) D