From 922bb05b76cb8bfa24d580ef1e57335a09ce4a07 Mon Sep 17 00:00:00 2001
From: Kevin Wayne <wayne@cs.princeton.edu>
Date: Sun, 2 Aug 2020 19:25:35 -0400
Subject: [PATCH] remove loitering bug in BTree.java

---
 src/main/java/edu/princeton/cs/algs4/BTree.java | 3 ++-
 1 file changed, 2 insertions(+), 1 deletion(-)

diff --git a/src/main/java/edu/princeton/cs/algs4/BTree.java b/src/main/java/edu/princeton/cs/algs4/BTree.java
index 35183e845..e80da0347 100644
--- a/src/main/java/edu/princeton/cs/algs4/BTree.java
+++ b/src/main/java/edu/princeton/cs/algs4/BTree.java
@@ -67,7 +67,7 @@ private Node(int k) {
     // external nodes: only use key and value
     private static class Entry {
         private Comparable key;
-        private final Object val;
+        private Object val;
         private Node next;     // helper field to iterate over array entries
         public Entry(Comparable key, Object val, Node next) {
             this.key  = key;
@@ -184,6 +184,7 @@ private Node insert(Node h, Key key, Value val, int ht) {
                     Node u = insert(h.children[j++].next, key, val, ht-1);
                     if (u == null) return null;
                     t.key = u.children[0].key;
+                    t.val = null;
                     t.next = u;
                     break;
                 }