Remove unused functions.
This commit is contained in:
parent
f7ae9c8a02
commit
b3640c53d1
@ -137,18 +137,6 @@ void insert(avlTree *tree, int val) {
|
|||||||
tree->root = insertHelper(tree->root, val);
|
tree->root = insertHelper(tree->root, val);
|
||||||
}
|
}
|
||||||
|
|
||||||
/* 获取中序遍历中的下一个节点(仅适用于 root 有左子节点的情况) */
|
|
||||||
TreeNode *getInOrderNext(TreeNode *node) {
|
|
||||||
if (node == NULL) {
|
|
||||||
return node;
|
|
||||||
}
|
|
||||||
// 循环访问左子节点,直到叶节点时为最小节点,跳出
|
|
||||||
while (node->left != NULL) {
|
|
||||||
node = node->left;
|
|
||||||
}
|
|
||||||
return node;
|
|
||||||
}
|
|
||||||
|
|
||||||
/* 递归删除节点(辅助方法) */
|
/* 递归删除节点(辅助方法) */
|
||||||
TreeNode *removeHelper(TreeNode *node, int val) {
|
TreeNode *removeHelper(TreeNode *node, int val) {
|
||||||
TreeNode *child, *grandChild;
|
TreeNode *child, *grandChild;
|
||||||
|
@ -127,17 +127,6 @@ class BinarySearchTree {
|
|||||||
cur.val = tmp.val;
|
cur.val = tmp.val;
|
||||||
}
|
}
|
||||||
}
|
}
|
||||||
|
|
||||||
/* 获取中序遍历中的下一个节点(仅适用于 root 有左子节点的情况) */
|
|
||||||
public TreeNode getInOrderNext(TreeNode root) {
|
|
||||||
if (root == null)
|
|
||||||
return root;
|
|
||||||
// 循环访问左子节点,直到叶节点时为最小节点,跳出
|
|
||||||
while (root.left != null) {
|
|
||||||
root = root.left;
|
|
||||||
}
|
|
||||||
return root;
|
|
||||||
}
|
|
||||||
}
|
}
|
||||||
|
|
||||||
public class binary_search_tree {
|
public class binary_search_tree {
|
||||||
|
@ -646,8 +646,6 @@ AVL 树的特点在于「旋转 Rotation」操作,它能够在不影响二叉
|
|||||||
[class]{AVLTree}-[func]{remove}
|
[class]{AVLTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{removeHelper}
|
[class]{AVLTree}-[func]{removeHelper}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "C++"
|
=== "C++"
|
||||||
@ -656,8 +654,6 @@ AVL 树的特点在于「旋转 Rotation」操作,它能够在不影响二叉
|
|||||||
[class]{AVLTree}-[func]{remove}
|
[class]{AVLTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{removeHelper}
|
[class]{AVLTree}-[func]{removeHelper}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "Python"
|
=== "Python"
|
||||||
@ -666,8 +662,6 @@ AVL 树的特点在于「旋转 Rotation」操作,它能够在不影响二叉
|
|||||||
[class]{AVLTree}-[func]{remove}
|
[class]{AVLTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{__remove_helper}
|
[class]{AVLTree}-[func]{__remove_helper}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{__get_inorder_next}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "Go"
|
=== "Go"
|
||||||
@ -676,8 +670,6 @@ AVL 树的特点在于「旋转 Rotation」操作,它能够在不影响二叉
|
|||||||
[class]{aVLTree}-[func]{remove}
|
[class]{aVLTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{aVLTree}-[func]{removeHelper}
|
[class]{aVLTree}-[func]{removeHelper}
|
||||||
|
|
||||||
[class]{aVLTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "JavaScript"
|
=== "JavaScript"
|
||||||
@ -686,8 +678,6 @@ AVL 树的特点在于「旋转 Rotation」操作,它能够在不影响二叉
|
|||||||
[class]{AVLTree}-[func]{remove}
|
[class]{AVLTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{#removeHelper}
|
[class]{AVLTree}-[func]{#removeHelper}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{#getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "TypeScript"
|
=== "TypeScript"
|
||||||
@ -696,8 +686,6 @@ AVL 树的特点在于「旋转 Rotation」操作,它能够在不影响二叉
|
|||||||
[class]{AVLTree}-[func]{remove}
|
[class]{AVLTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{removeHelper}
|
[class]{AVLTree}-[func]{removeHelper}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "C"
|
=== "C"
|
||||||
@ -706,8 +694,6 @@ AVL 树的特点在于「旋转 Rotation」操作,它能够在不影响二叉
|
|||||||
[class]{aVLTree}-[func]{remove}
|
[class]{aVLTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{aVLTree}-[func]{removeHelper}
|
[class]{aVLTree}-[func]{removeHelper}
|
||||||
|
|
||||||
[class]{aVLTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "C#"
|
=== "C#"
|
||||||
@ -716,8 +702,6 @@ AVL 树的特点在于「旋转 Rotation」操作,它能够在不影响二叉
|
|||||||
[class]{AVLTree}-[func]{remove}
|
[class]{AVLTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{removeHelper}
|
[class]{AVLTree}-[func]{removeHelper}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "Swift"
|
=== "Swift"
|
||||||
@ -726,8 +710,6 @@ AVL 树的特点在于「旋转 Rotation」操作,它能够在不影响二叉
|
|||||||
[class]{AVLTree}-[func]{remove}
|
[class]{AVLTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{removeHelper}
|
[class]{AVLTree}-[func]{removeHelper}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "Zig"
|
=== "Zig"
|
||||||
@ -736,8 +718,6 @@ AVL 树的特点在于「旋转 Rotation」操作,它能够在不影响二叉
|
|||||||
[class]{AVLTree}-[func]{remove}
|
[class]{AVLTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{removeHelper}
|
[class]{AVLTree}-[func]{removeHelper}
|
||||||
|
|
||||||
[class]{AVLTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
### 查找节点
|
### 查找节点
|
||||||
|
@ -202,80 +202,60 @@
|
|||||||
|
|
||||||
```java title="binary_search_tree.java"
|
```java title="binary_search_tree.java"
|
||||||
[class]{BinarySearchTree}-[func]{remove}
|
[class]{BinarySearchTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{BinarySearchTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "C++"
|
=== "C++"
|
||||||
|
|
||||||
```cpp title="binary_search_tree.cpp"
|
```cpp title="binary_search_tree.cpp"
|
||||||
[class]{BinarySearchTree}-[func]{remove}
|
[class]{BinarySearchTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{BinarySearchTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "Python"
|
=== "Python"
|
||||||
|
|
||||||
```python title="binary_search_tree.py"
|
```python title="binary_search_tree.py"
|
||||||
[class]{BinarySearchTree}-[func]{remove}
|
[class]{BinarySearchTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{BinarySearchTree}-[func]{get_inorder_next}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "Go"
|
=== "Go"
|
||||||
|
|
||||||
```go title="binary_search_tree.go"
|
```go title="binary_search_tree.go"
|
||||||
[class]{binarySearchTree}-[func]{remove}
|
[class]{binarySearchTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{binarySearchTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "JavaScript"
|
=== "JavaScript"
|
||||||
|
|
||||||
```javascript title="binary_search_tree.js"
|
```javascript title="binary_search_tree.js"
|
||||||
[class]{}-[func]{remove}
|
[class]{}-[func]{remove}
|
||||||
|
|
||||||
[class]{}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "TypeScript"
|
=== "TypeScript"
|
||||||
|
|
||||||
```typescript title="binary_search_tree.ts"
|
```typescript title="binary_search_tree.ts"
|
||||||
[class]{}-[func]{remove}
|
[class]{}-[func]{remove}
|
||||||
|
|
||||||
[class]{}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "C"
|
=== "C"
|
||||||
|
|
||||||
```c title="binary_search_tree.c"
|
```c title="binary_search_tree.c"
|
||||||
[class]{binarySearchTree}-[func]{remove}
|
[class]{binarySearchTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{binarySearchTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "C#"
|
=== "C#"
|
||||||
|
|
||||||
```csharp title="binary_search_tree.cs"
|
```csharp title="binary_search_tree.cs"
|
||||||
[class]{BinarySearchTree}-[func]{remove}
|
[class]{BinarySearchTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{BinarySearchTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "Swift"
|
=== "Swift"
|
||||||
|
|
||||||
```swift title="binary_search_tree.swift"
|
```swift title="binary_search_tree.swift"
|
||||||
[class]{BinarySearchTree}-[func]{remove}
|
[class]{BinarySearchTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{BinarySearchTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
=== "Zig"
|
=== "Zig"
|
||||||
|
|
||||||
```zig title="binary_search_tree.zig"
|
```zig title="binary_search_tree.zig"
|
||||||
[class]{BinarySearchTree}-[func]{remove}
|
[class]{BinarySearchTree}-[func]{remove}
|
||||||
|
|
||||||
[class]{BinarySearchTree}-[func]{getInOrderNext}
|
|
||||||
```
|
```
|
||||||
|
|
||||||
### 排序
|
### 排序
|
||||||
|
Loading…
x
Reference in New Issue
Block a user