diff --git a/etc/NEWS b/etc/NEWS
index 9b849514b0c..90795669274 100644
--- a/etc/NEWS
+++ b/etc/NEWS
@@ -247,6 +247,8 @@ forms to subroutines.
 
 * New Packages for Lisp Programming in Emacs 23.1
 
+** The new package avl-tree.el deals with the AVL tree data structure.
+
 
 ----------------------------------------------------------------------
 This file is part of GNU Emacs.