Skip to content

Commit a2f514f

Browse files
committed
package delete and move neighbor key in a function
1 parent 6f9038b commit a2f514f

File tree

1 file changed

+11
-9
lines changed

1 file changed

+11
-9
lines changed

B-Tree/BTree/Delete.class.php

Lines changed: 11 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -118,17 +118,19 @@ private function _deleteKeyFromLeaf (BTree_Node $node, $key) {
118118
return true;
119119
}
120120

121-
if ($this->_deleteMoveRight($node, $key) || $this->_deleteMoveLeft($node, $key)) {
122-
123-
return true;
124-
}
125-
126-
return false;
121+
return $this->_deleteMoveNeighbor($node, $key);
127122
}
128123

129-
private function _deleteMoveNeighbor (BTree_Node $node, $key, $deleteFlag = BTree_Node::DELETE_FLAG_RIGHT) {
130-
124+
/**
125+
* 借用临近节点的关键词进行删除操作
126+
*
127+
* @param BTree_Node $node 节点
128+
* @param string $key 关键词
129+
* @return bool 执行结果
130+
*/
131+
private function _deleteMoveNeighbor (BTree_Node $node, $key) {
131132

133+
return $this->_deleteMoveRight($node, $key) || $this->_deleteMoveLeft($node, $key);
132134
}
133135

134136
/**
@@ -230,7 +232,7 @@ private function _deleteMerge (BTree_Node $left, BTree_Node $right, BTree_Node $
230232
return $this->_mergeStore($left, $right, $parent, $nextParent, $midKey, $midValue, $key);
231233
}
232234

233-
if ($this->_deleteMoveRight($parent, $midKey) || $this->_deleteMoveLeft($parent, $midKey)) {
235+
if ($this->_deleteMoveNeighbor($parent, $midKey)) {
234236

235237
return $this->_mergeStore($left, $right, $parent, $nextParent, $midKey, $midValue, $key, true);
236238
}

0 commit comments

Comments
 (0)