# AVL 树
> 原文: [https://www.programiz.com/dsa/avl-tree](https://www.programiz.com/dsa/avl-tree)
#### 在本教程中,您将学习什么是 avl 树。 此外,您还将找到在 C,C++ ,Java 和 Python 的 avl 树上执行的各种操作的工作示例。
AVL 树是一种自平衡二叉搜索树,其中每个节点都维护额外的信息,称为平衡因子,其值为 -1、0 或 +1。
AVL 树以其发明者 Georgy Adelson-Velsky 和 Landis 得名。
* * *
## 平衡系数
AVL 树中节点的平衡因子是该节点的左子树的高度和右子树的高度之间的差。
平衡因子=(左子树的高度-右子树的高度)或(右子树的高度-左子树的高度)
Avl 树的自平衡属性由平衡因子保持。 平衡因子的值应始终为 -1、0 或 +1。
平衡 avl 树的示例是:
![avl tree](https://img.kancloud.cn/c9/bb/c9bbb44f57154b2cd29c195b80929c91_688x598.png "avl tree final")
Avl tree
* * *
## AVL 树上的操作
可以在 AVL 树上执行的各种操作是:
## 旋转 AVL 树中的子树
在旋转操作中,子树的节点位置互换。
轮播有两种类型:
* * *
### 向左旋转
在向左旋转时,右侧节点的排列将转换为左侧节点的排列。
算法
1. 令初始树为:
![left-rotate](https://img.kancloud.cn/64/15/64157ab3f620935a30160ff01ec0a719_344x408.png "left rotate")
左旋转
2. 如果`y`具有左子树,则将`x`分配为`y`的左子树的父树。
![left-rotate](https://img.kancloud.cn/02/1e/021e1bb6aa49047ed0ac070d2462c14c_412x376.png "assign x as the parent of the left subtree of y")
将`x`分配为`y`的左子树的父级
3. 如果`x`的父级是`NULL`,则将`y`作为树的根。
4. 否则,如果`x`是`p`的左子代,则将`y`设为`p`的左子代。
5. 否则,将`y`分配为`p`的右子元素。
![left-rotate](https://img.kancloud.cn/a9/8f/a98f1c890b3991ba6ef82cc48c295e89_388x304.png "change the parent of x to that of y")
将`x`的父级更改为`y`的父级
6. 将`y`设为`x`的父代。
![left-rotate](https://img.kancloud.cn/18/b9/18b9bda05676cac83a3bd77346bc3cb8_344x384.png "Assign y as the parent of x.")
将`y`指定为`x`的父代。
* * *
### 向右旋转
在向左旋转时,左侧节点的排列将转换为右侧节点的排列。
1. 令初始树为:
![right-rotate](https://img.kancloud.cn/52/17/52177556bd84f5fc8999fb151b78fe89_344x386.png "initial tree")
初始树
2. 如果`x`具有右子树,则将`y`分配为`x`的右子树的父树。
![right-rotate](https://img.kancloud.cn/df/e5/dfe5116a1cfe3740846c61becbb251b1_412x386.png "assign y as the parent of the right subtree of x.")
将`y`分配为`x`
的右子树的父级
3. 如果`y`的父级为`NULL`,则将`x`作为树的根。
4. 否则,如果`y`是其父级`p`的右子,则将`x`作为`p`的右子。
5. 否则,将`x`分配为`p`的左子元素。
![right-rotate](https://img.kancloud.cn/b2/86/b2867f5059619d14cd52ad6080fac2bf_388x314.png "Assign the parent of y as the parent of x.")
将`y`的父级指定为`x`的父级。
6. 使`x`为`y`的父代。
![right-rotate](https://img.kancloud.cn/6f/b8/6fb8fbfed255059c3ee932bb7db63c6f_344x386.png "assign x as the parent of y")
将`x`分配为`y`的父项
* * *
### 左右旋转
在左右旋转时,首先将布置向左移动,然后向右移动。
1. 在`x-y`上向左旋转。
![left-right rotate](https://img.kancloud.cn/fb/ef/fbef537af301af5cac6b3529f02b7fc7_856x470.png "left rotate x-y")
向左旋转`x-y`
2. 在`y-z`上向右旋转。
![left-right rotate](https://img.kancloud.cn/11/cb/11cbdc88e4c368abdaa663dd4f7d80e0_906x470.png "right rotate z-y")
向右旋转`z-y`
在左右旋转时,这些布置首先向右移动,然后向左移动。
1. 在`x-y`上向右旋转。
![right-left rotate](https://img.kancloud.cn/79/1c/791c8ba947fb0da8ca81ee78b9a9f0a2_882x472.png "right rotate x-y")
右旋转`x-y`
2. 在`z-y`上向左旋转。
![right-left rotate](https://img.kancloud.cn/4c/a2/4ca2759d7726fa87af3af550f013c2af_902x472.png "left rotate z-y")
向左旋转`z-y`
* * *
## 插入新节点的算法
`newNode`始终作为平衡因子等于 0 的叶节点插入。
1. 令初始树为:
![initial tree](https://img.kancloud.cn/1a/ce/1ace8666435de482907c46ad3bec2fde_816x590.png "initial tree for insertion")
插入的初始树
令要插入的节点为:
![new node](https://img.kancloud.cn/aa/dd/aaddd3f7e973d7dcd174e99769b5b403_232x260.png "new node")
新节点
2. 使用以下递归步骤转到相应的叶节点以插入`newNode`。 比较`newKey`与当前树的`rootKey`。
1. 如果`newKey < rootKey`,则在当前节点的左子树上调用插入算法,直到到达叶节点为止。
2. 否则,如果`newKey > rootKey`,则在当前节点的右子树上调用插入算法,直到到达叶节点为止。
3. 否则,返回`leafNode`。
![avl tree insertion](https://img.kancloud.cn/62/5c/625c5bc8f7f16785a5eef39f720511d3_1084x598.png "finding the location to insert newNode")
查找插入`newNode`的位置
3. 将通过上述步骤获得的`leafKey`与`newKey`进行比较:
1. 如果`newKey < leafKey`,则将`newNode`设为`leafNode`的`leftChild`。
2. 否则,将`newNode`设为`leafNode`的`rightChild`。
![avl tree insertion](https://img.kancloud.cn/51/ab/51abb4d939f738a6e4590930bb951b23_896x726.png "inserting the new node")
插入新节点
4. 更新节点的`balanceFactor`。
![avl tree insertion](https://img.kancloud.cn/8c/f6/8cf637d38ff89c7cdd4f9fd7b4bd6f77_816x726.png "updating the balance factor after insertion")
插入后更新平衡因子
5. 如果节点不平衡,请重新平衡该节点。
1. 如果`balanceFactor > 1`,则表示左侧子树的高度大于右侧子树的高度。 因此,请向右旋转或向左旋转
1. 如果`newNodeKey < leftChildKey`进行右旋转。
2. 否则,请左右旋转。
![insertion in avl tree](https://img.kancloud.cn/df/4e/df4e12df419293c0e99b49c1edd86962_1940x744.png "balancing the tree with rotation")
旋转平衡树
![insertion in avl tree](https://img.kancloud.cn/8c/23/8c23900b6db324e8bd17074b7a429d24_1848x722.png "balancing the tree with rotation")
旋转平衡树
2. 如果`balanceFactor < -1`,则意味着右子树的高度大于左子树的高度。 因此,请向右旋转或向左旋转
1. 如果`newNodeKey > rightChildKey`进行左旋转。
2. 否则,请左右旋转
6. 最终的树是:
![left-right insertion](https://img.kancloud.cn/c7/45/c745ba1b8d67b8ed5f154d42cf821e63_816x598.png "final balanced tree")
最终的平衡树
* * *
## 删除节点的算法
节点始终被删除为叶节点。 删除节点后,节点的平衡因子将更改。 为了重新平衡平衡系数,执行适当的旋转。
1. 找到`nodeToBeDeleted`(递归用于在下面使用的代码中找到`nodeToBeDeleted`)。
![node to be deleted](https://img.kancloud.cn/0f/32/0f32c4e9897183b433c50892cba41fe1_816x598.png "locating the node to be deleted")
定位要删除的节点
2. 删除节点有以下三种情况:
1. 如果`nodeToBeDeleted`是叶节点(即没有任何子节点),则删除`nodeToBeDeleted`。
2. 如果`nodeToBeDeleted`有一个子级,则用该子级的内容替换`nodeToBeDeleted`的内容。 移走子级。
3. 如果`nodeToBeDeleted`有两个子级,则找到`nodeToBeDeleted`的有序继承人`w`(即,在右子树中具有键的最小值的节点)。
![finding the successor](https://img.kancloud.cn/39/b0/39b057f52c23d3898769aa9c4b2d279a_816x598.png "finding the successor")
寻找继任者
1. 将`nodeToBeDeleted`的内容替换为`w`的内容。
![substitute the node to be deleted](https://img.kancloud.cn/c7/04/c70401b404f72ec18f5eea092d020ccb_954x616.png "substitute the node to be deleted")
替换要删除的节点
2. 删除叶节点`w`。
![remove w](https://img.kancloud.cn/7b/b6/7bb62c8fd26b1566ba5b68fb4d60d3c7_816x598.png "remove w")
移除
3. 更新节点的`balanceFactor`。
![update bf](https://img.kancloud.cn/d7/3b/d73bf486a780dddb46f4dff3f2efce6f_816x598.png "update bf")
更新`bf`
4. 如果任何节点的平衡因子不等于 -1、0 或 1,则重新平衡树。
1. 如果`currentNode > balanceFactor`,
1. 如果`leftChild`的`balanceFactor >= 0`,请向右旋转。
![right-rotate](https://img.kancloud.cn/9d/a8/9da84ff7d3eea535977ef99006d9167e_1592x598.png "right-rotate for balancing the tree")
向右旋转以平衡树
2. 否则做左右旋转。
2. 如果`currentNode`的`balanceFactor < -1`,
1. 如果`rightChild`的`balanceFactor = 0`,请向左旋转。
2. 否则做左右旋转。
5. 最终的树是:
![avl tree](https://img.kancloud.cn/c9/bb/c9bbb44f57154b2cd29c195b80929c91_688x598.png "avl tree final")
Avl 最终树
* * *
## Python,Java 和 C/C++ 示例
```py
# AVL tree implementation in Python
import sys
# Create a tree node
class TreeNode(object):
def __init__(self, key):
self.key = key
self.left = None
self.right = None
self.height = 1
class AVLTree(object):
# Function to insert a node
def insert_node(self, root, key):
# Find the correct location and insert the node
if not root:
return TreeNode(key)
elif key < root.key:
root.left = self.insert_node(root.left, key)
else:
root.right = self.insert_node(root.right, key)
root.height = 1 + max(self.getHeight(root.left),
self.getHeight(root.right))
# Update the balance factor and balance the tree
balanceFactor = self.getBalance(root)
if balanceFactor > 1:
if key < root.left.key:
return self.rightRotate(root)
else:
root.left = self.leftRotate(root.left)
return self.rightRotate(root)
if balanceFactor < -1:
if key > root.right.key:
return self.leftRotate(root)
else:
root.right = self.rightRotate(root.right)
return self.leftRotate(root)
return root
# Function to delete a node
def delete_node(self, root, key):
# Find the node to be deleted and remove it
if not root:
return root
elif key < root.key:
root.left = self.delete_node(root.left, key)
elif key > root.key:
root.right = self.delete_node(root.right, key)
else:
if root.left is None:
temp = root.right
root = None
return temp
elif root.right is None:
temp = root.left
root = None
return temp
temp = self.getMinValueNode(root.right)
root.key = temp.key
root.right = self.delete_node(root.right,
temp.key)
if root is None:
return root
# Update the balance factor of nodes
root.height = 1 + max(self.getHeight(root.left),
self.getHeight(root.right))
balanceFactor = self.getBalance(root)
# Balance the tree
if balanceFactor > 1:
if self.getBalance(root.left) >= 0:
return self.rightRotate(root)
else:
root.left = self.leftRotate(root.left)
return self.rightRotate(root)
if balanceFactor < -1:
if self.getBalance(root.right) <= 0:
return self.leftRotate(root)
else:
root.right = self.rightRotate(root.right)
return self.leftRotate(root)
return root
# Function to perform left rotation
def leftRotate(self, z):
y = z.right
T2 = y.left
y.left = z
z.right = T2
z.height = 1 + max(self.getHeight(z.left),
self.getHeight(z.right))
y.height = 1 + max(self.getHeight(y.left),
self.getHeight(y.right))
return y
# Function to perform right rotation
def rightRotate(self, z):
y = z.left
T3 = y.right
y.right = z
z.left = T3
z.height = 1 + max(self.getHeight(z.left),
self.getHeight(z.right))
y.height = 1 + max(self.getHeight(y.left),
self.getHeight(y.right))
return y
# Get the height of the node
def getHeight(self, root):
if not root:
return 0
return root.height
# Get balance factore of the node
def getBalance(self, root):
if not root:
return 0
return self.getHeight(root.left) - self.getHeight(root.right)
def getMinValueNode(self, root):
if root is None or root.left is None:
return root
return self.getMinValueNode(root.left)
def preOrder(self, root):
if not root:
return
print("{0} ".format(root.key), end="")
self.preOrder(root.left)
self.preOrder(root.right)
# Print the tree
def printHelper(self, currPtr, indent, last):
if currPtr != None:
sys.stdout.write(indent)
if last:
sys.stdout.write("R----")
indent += " "
else:
sys.stdout.write("L----")
indent += "| "
print(currPtr.key)
self.printHelper(currPtr.left, indent, False)
self.printHelper(currPtr.right, indent, True)
myTree = AVLTree()
root = None
nums = [33, 13, 52, 9, 21, 61, 8, 11]
for num in nums:
root = myTree.insert_node(root, num)
myTree.printHelper(root, "", True)
key = 13
root = myTree.delete_node(root, key)
print("After Deletion: ")
myTree.printHelper(root, "", True)
```
```java
// AVL tree implementation in Java
// Create node
class Node {
int item, height;
Node left, right;
Node(int d) {
item = d;
height = 1;
}
}
// Tree class
class AVLTree {
Node root;
int height(Node N) {
if (N == null)
return 0;
return N.height;
}
int max(int a, int b) {
return (a > b) ? a : b;
}
Node rightRotate(Node y) {
Node x = y.left;
Node T2 = x.right;
x.right = y;
y.left = T2;
y.height = max(height(y.left), height(y.right)) + 1;
x.height = max(height(x.left), height(x.right)) + 1;
return x;
}
Node leftRotate(Node x) {
Node y = x.right;
Node T2 = y.left;
y.left = x;
x.right = T2;
x.height = max(height(x.left), height(x.right)) + 1;
y.height = max(height(y.left), height(y.right)) + 1;
return y;
}
// Get balance factor of a node
int getBalanceFactor(Node N) {
if (N == null)
return 0;
return height(N.left) - height(N.right);
}
// Insert a node
Node insertNode(Node node, int item) {
// Find the position and insert the node
if (node == null)
return (new Node(item));
if (item < node.item)
node.left = insertNode(node.left, item);
else if (item > node.item)
node.right = insertNode(node.right, item);
else
return node;
// Update the balance factor of each node
// And, balance the tree
node.height = 1 + max(height(node.left), height(node.right));
int balanceFactor = getBalanceFactor(node);
if (balanceFactor > 1) {
if (item < node.left.item) {
return rightRotate(node);
} else if (item > node.left.item) {
node.left = leftRotate(node.left);
return rightRotate(node);
}
}
if (balanceFactor < -1) {
if (item > node.right.item) {
return leftRotate(node);
} else if (item < node.right.item) {
node.left = rightRotate(node.left);
return leftRotate(node);
}
}
return node;
}
Node nodeWithMimumValue(Node node) {
Node current = node;
while (current.left != null)
current = current.left;
return current;
}
// Delete a node
Node deleteNode(Node root, int item) {
// Find the node to be deleted and remove it
if (root == null)
return root;
if (item < root.item)
root.left = deleteNode(root.left, item);
else if (item > root.item)
root.right = deleteNode(root.right, item);
else {
if ((root.left == null) || (root.right == null)) {
Node temp = null;
if (temp == root.left)
temp = root.right;
else
temp = root.left;
if (temp == null) {
temp = root;
root = null;
} else
root = temp;
} else {
Node temp = nodeWithMimumValue(root.right);
root.item = temp.item;
root.right = deleteNode(root.right, temp.item);
}
}
if (root == null)
return root;
// Update the balance factor of each node and balance the tree
root.height = max(height(root.left), height(root.right)) + 1;
int balanceFactor = getBalanceFactor(root);
if (balanceFactor > 1) {
if (getBalanceFactor(root.left) >= 0) {
return rightRotate(root);
} else {
root.left = leftRotate(root.left);
return rightRotate(root);
}
}
if (balanceFactor < -1) {
if (getBalanceFactor(root.right) <= 0) {
return leftRotate(root);
} else {
root.right = rightRotate(root.right);
return leftRotate(root);
}
}
return root;
}
void preOrder(Node node) {
if (node != null) {
System.out.print(node.item + " ");
preOrder(node.left);
preOrder(node.right);
}
}
// Print the tree
private void printTree(Node currPtr, String indent, boolean last) {
if (currPtr != null) {
System.out.print(indent);
if (last) {
System.out.print("R----");
indent += " ";
} else {
System.out.print("L----");
indent += "| ";
}
System.out.println(currPtr.item);
printTree(currPtr.left, indent, false);
printTree(currPtr.right, indent, true);
}
}
// Driver code
public static void main(String[] args) {
AVLTree tree = new AVLTree();
tree.root = tree.insertNode(tree.root, 33);
tree.root = tree.insertNode(tree.root, 13);
tree.root = tree.insertNode(tree.root, 53);
tree.root = tree.insertNode(tree.root, 9);
tree.root = tree.insertNode(tree.root, 21);
tree.root = tree.insertNode(tree.root, 61);
tree.root = tree.insertNode(tree.root, 8);
tree.root = tree.insertNode(tree.root, 11);
tree.printTree(tree.root, "", true);
tree.root = tree.deleteNode(tree.root, 13);
System.out.println("After Deletion: ");
tree.printTree(tree.root, "", true);
}
}
```
```c
// AVL tree implementation in C
#include <stdio.h>
#include <stdlib.h>
// Create Node
struct Node {
int key;
struct Node *left;
struct Node *right;
int height;
};
int max(int a, int b);
// Calculate height
int height(struct Node *N) {
if (N == NULL)
return 0;
return N->height;
}
int max(int a, int b) {
return (a > b) ? a : b;
}
// Create a node
struct Node *newNode(int key) {
struct Node *node = (struct Node *)
malloc(sizeof(struct Node));
node->key = key;
node->left = NULL;
node->right = NULL;
node->height = 1;
return (node);
}
// Right rotate
struct Node *rightRotate(struct Node *y) {
struct Node *x = y->left;
struct Node *T2 = x->right;
x->right = y;
y->left = T2;
y->height = max(height(y->left), height(y->right)) + 1;
x->height = max(height(x->left), height(x->right)) + 1;
return x;
}
// Left Rotate
struct Node *leftRotate(struct Node *x) {
struct Node *y = x->right;
struct Node *T2 = y->left;
y->left = x;
x->right = T2;
x->height = max(height(x->left), height(x->right)) + 1;
y->height = max(height(y->left), height(y->right)) + 1;
return y;
}
// Get the balance factor
int getBalanceFactor(struct Node *N) {
if (N == NULL)
return 0;
return height(N->left) - height(N->right);
}
// Insert node
struct Node *insertNode(struct Node *node, int key) {
// Find the correct position to insert the node and insert it
if (node == NULL)
return (newNode(key));
if (key < node->key)
node->left = insertNode(node->left, key);
else if (key > node->key)
node->right = insertNode(node->right, key);
else
return node;
// Update the balance factor of each node and
// Balance the tree
node->height = 1 + max(height(node->left),
height(node->right));
int balanceFactor = getBalanceFactor(node);
if (balanceFactor > 1) {
if (key < node->left->key) {
return rightRotate(node);
} else if (key > node->left->key) {
node->left = leftRotate(node->left);
return rightRotate(node);
}
}
if (balanceFactor < -1) {
if (key > node->right->key) {
return leftRotate(node);
} else if (key < node->right->key) {
node->left = rightRotate(node->left);
return leftRotate(node);
}
}
return node;
}
struct Node *minValueNode(struct Node *node) {
struct Node *current = node;
while (current->left != NULL)
current = current->left;
return current;
}
// Delete a node
struct Node *deleteNode(struct Node *root, int key) {
// Find the node and delete it
if (root == NULL)
return root;
if (key < root->key)
root->left = deleteNode(root->left, key);
else if (key > root->key)
root->right = deleteNode(root->right, key);
else {
if ((root->left == NULL) || (root->right == NULL)) {
struct Node *temp = root->left ? root->left : root->right;
if (temp == NULL) {
temp = root;
root = NULL;
} else
*root = *temp;
free(temp);
} else {
struct Node *temp = minValueNode(root->right);
root->key = temp->key;
root->right = deleteNode(root->right, temp->key);
}
}
if (root == NULL)
return root;
// Update the balance factor of each node and
// balance the tree
root->height = 1 + max(height(root->left),
height(root->right));
int balanceFactor = getBalanceFactor(root);
if (balanceFactor > 1) {
if (getBalanceFactor(root->left) >= 0) {
return rightRotate(root);
} else {
root->left = leftRotate(root->left);
return rightRotate(root);
}
}
if (balanceFactor < -1) {
if (getBalanceFactor(root->right) <= 0) {
return leftRotate(root);
} else {
root->right = rightRotate(root->right);
return leftRotate(root);
}
}
return root;
}
// Print the tree
void printPreOrder(struct Node *root) {
if (root != NULL) {
printf("%d ", root->key);
printPreOrder(root->left);
printPreOrder(root->right);
}
}
int main() {
struct Node *root = NULL;
root = insertNode(root, 33);
root = insertNode(root, 13);
root = insertNode(root, 53);
root = insertNode(root, 9);
root = insertNode(root, 21);
root = insertNode(root, 61);
root = insertNode(root, 8);
root = insertNode(root, 11);
printPreOrder(root);
root = deleteNode(root, 13);
printf("\nAfter deletion: ");
printPreOrder(root);
}
```
```cpp
// AVL tree implementation in C++
#include <iostream>
using namespace std;
class Node {
public:
int key;
Node *left;
Node *right;
int height;
};
int max(int a, int b);
// Calculate height
int height(Node *N) {
if (N == NULL)
return 0;
return N->height;
}
int max(int a, int b) {
return (a > b) ? a : b;
}
// New node creation
Node *newNode(int key) {
Node *node = new Node();
node->key = key;
node->left = NULL;
node->right = NULL;
node->height = 1;
return (node);
}
// Rotate right
Node *rightRotate(Node *y) {
Node *x = y->left;
Node *T2 = x->right;
x->right = y;
y->left = T2;
y->height = max(height(y->left),
height(y->right)) +
1;
x->height = max(height(x->left),
height(x->right)) +
1;
return x;
}
// Rotate left
Node *leftRotate(Node *x) {
Node *y = x->right;
Node *T2 = y->left;
y->left = x;
x->right = T2;
x->height = max(height(x->left),
height(x->right)) +
1;
y->height = max(height(y->left),
height(y->right)) +
1;
return y;
}
// Get the balance factor of each node
int getBalanceFactor(Node *N) {
if (N == NULL)
return 0;
return height(N->left) -
height(N->right);
}
// Insert a node
Node *insertNode(Node *node, int key) {
// Find the correct postion and insert the node
if (node == NULL)
return (newNode(key));
if (key < node->key)
node->left = insertNode(node->left, key);
else if (key > node->key)
node->right = insertNode(node->right, key);
else
return node;
// Update the balance factor of each node and
// balance the tree
node->height = 1 + max(height(node->left),
height(node->right));
int balanceFactor = getBalanceFactor(node);
if (balanceFactor > 1) {
if (key < node->left->key) {
return rightRotate(node);
} else if (key > node->left->key) {
node->left = leftRotate(node->left);
return rightRotate(node);
}
}
if (balanceFactor < -1) {
if (key > node->right->key) {
return leftRotate(node);
} else if (key < node->right->key) {
node->left = rightRotate(node->left);
return leftRotate(node);
}
}
return node;
}
// Node with minimum value
Node *nodeWithMimumValue(Node *node) {
Node *current = node;
while (current->left != NULL)
current = current->left;
return current;
}
// Delete a node
Node *deleteNode(Node *root, int key) {
// Find the node and delete it
if (root == NULL)
return root;
if (key < root->key)
root->left = deleteNode(root->left, key);
else if (key > root->key)
root->right = deleteNode(root->right, key);
else {
if ((root->left == NULL) ||
(root->right == NULL)) {
Node *temp = root->left ? root->left : root->right;
if (temp == NULL) {
temp = root;
root = NULL;
} else
*root = *temp;
free(temp);
} else {
Node *temp = nodeWithMimumValue(root->right);
root->key = temp->key;
root->right = deleteNode(root->right,
temp->key);
}
}
if (root == NULL)
return root;
// Update the balance factor of each node and
// balance the tree
root->height = 1 + max(height(root->left),
height(root->right));
int balanceFactor = getBalanceFactor(root);
if (balanceFactor > 1) {
if (getBalanceFactor(root->left) >= 0) {
return rightRotate(root);
} else {
root->left = leftRotate(root->left);
return rightRotate(root);
}
}
if (balanceFactor < -1) {
if (getBalanceFactor(root->right) <= 0) {
return leftRotate(root);
} else {
root->right = rightRotate(root->right);
return leftRotate(root);
}
}
return root;
}
// Print the tree
void printTree(Node *root, string indent, bool last) {
if (root != nullptr) {
cout << indent;
if (last) {
cout << "R----";
indent += " ";
} else {
cout << "L----";
indent += "| ";
}
cout << root->key << endl;
printTree(root->left, indent, false);
printTree(root->right, indent, true);
}
}
int main() {
Node *root = NULL;
root = insertNode(root, 33);
root = insertNode(root, 13);
root = insertNode(root, 53);
root = insertNode(root, 9);
root = insertNode(root, 21);
root = insertNode(root, 61);
root = insertNode(root, 8);
root = insertNode(root, 11);
printTree(root, "", true);
root = deleteNode(root, 13);
cout << "After deleting " << endl;
printTree(root, "", true);
}
```
* * *
## AVL 树上的不同操作的复杂度
| **插入** | **删除** | **搜索** |
| --- | --- | --- |
| `O(log n)` | `O(log n)` | `O(log n)` |
* * *
## AVL 树应用
* 用于索引数据库中的大记录
* 用于在大型数据库中搜索
- Programiz C 语言教程
- C 简介
- C 关键字和标识符
- C 变量,常量和字面值
- C 数据类型
- C 输入输出(I/O)
- C 编程运算符
- C 简单示例
- C 流程控制
- C if...else语句
- C for循环
- C while和do...while循环
- C break和continue
- C switch语句
- C goto声明
- C 控制流程示例
- C 函数
- C 函数
- C 用户定义的函数
- C 编程中用户定义函数的类型
- C 递归
- C 存储类
- C 函数示例
- C 数组
- C 数组
- C 多维数组
- 将数组传递给 C 中的函数
- C 编程指针
- C 指针
- 数组和指针之间的关系
- C 按引用调用:使用指针
- C 动态内存分配
- C 数组和指针示例
- C 字符串
- C 编程字符串
- 使用库函数进行 C 编程中的字符串操作
- C 编程中的字符串示例
- 结构与联合
- 结构
- 结构和指针
- C 结构与函数
- C 联合
- C 结构示例
- C 文件
- C 文件处理
- C 文件示例
- 其他主题
- 枚举
- C 预处理器和宏
- C 标准库函数
- C 示例
- C 程序:打印金字塔和图案
- C 程序:检查数字是否为质数
- C 程序:检查数字是否为回文
- C 程序:HelloWorld
- C 程序:打印整数(由用户输入)
- C 程序:相加两个整数
- C 程序:将两个浮点数相乘
- C 程序:查找字符的 ASCII 值
- C 程序:商和余数
- C 程序:查找int,float,double和char的大小
- C 程序:long关键字演示
- C 程序:交换两个数字
- C 程序:检查数字是偶数还是奇数
- C 程序:检查字符是元音还是辅音
- C 程序:查找三个数字中最大的数字
- C 程序:查找二次方程的根
- C 程序:检查闰年
- C 程序:检查数字是正数还是负数
- C 程序:检查字符是否为字母
- C 程序:计算自然数之和
- C 程序:查找数字阶乘
- C 程序:生成乘法表
- C 程序:显示斐波那契数列
- C 程序:查找两个数字的 GCD
- C 程序:查找两个数字的 LCM
- C 程序:使用循环从 A 到 Z 显示字符
- C 程序:计算整数中的位数
- C 程序:反转数字
- C 程序:计算数字的幂
- C 程序:显示两个间隔之间的质数
- C 程序:检查阿姆斯特朗数
- C 程序:在两个间隔之间显示阿姆斯特朗数
- C 程序:显示数字因数
- C 程序:使用switch...case制作一个简单的计算器
- C 程序:使用函数显示区间内的质数
- C 程序:使用用户定义的函数检查质数或阿姆斯特朗数
- C 程序:检查一个数字是否可以表示为两个质数之和
- C 程序:使用递归查找自然数之和
- C 程序:使用递归查找数字的阶乘
- C 程序:使用递归查找 GCD
- C 程序:将二进制数转换为十进制,反之亦然
- C 程序:将八进制数转换为十进制,反之亦然
- C 程序:将二进制数转换为八进制,反之亦然
- C 程序:使用递归来反转句子
- C 程序:使用递归计算幂
- C 程序:使用数组计算平均值
- C 程序:查找数组中的最大元素
- C 程序:计算标准差
- C 程序:使用多维数组相加两个矩阵
- C 程序:使用多维数组将两个矩阵相乘
- C 程序:查找矩阵的转置
- C 程序:通过将矩阵传递给函数来将两个矩阵相乘
- C 程序:使用指针访问数组元素
- C 程序:使用按引用调用以循环顺序交换数字
- C 程序:使用动态内存分配查找最大数字
- C 程序:查找字符串中字符的频率
- C 程序:计算元音,辅音等的数量
- C 程序:删除字符串中除字母之外的所有字符
- C 程序:查找字符串的长度
- C 程序:连接两个字符串
- C 程序:不使用strcpy()复制字符串
- C 程序:按字典顺序(字典顺序)对元素进行排序
- C 程序:使用程序存储学生信息
- C 程序:使用结构相加两个距离(以英寸-英尺系统为单位)
- C 程序:通过将结构传递给函数来相加两个复数
- C 程序:计算两个时间段之间的差异
- C 程序:使用结构存储学生信息
- C 程序:在结构中动态存储数据
- C 程序:将句子写入文件
- C 程序:从文件中读取一行并显示它
- C 程序:显示自己的源代码作为输出
- Programiz C++ 教程
- C++ 简介
- C++ 变量,文字和常量
- C++ 数据类型
- C++ 基本输入/输出
- C++ 类型转换
- C++ 运算符
- C++ 注释
- C++ 流控制
- C++ if,if...else和嵌套if...else
- C++ for循环
- C++ while和do...while循环
- C++ break语句
- C++ switch..case语句
- C++ goto语句
- C++ 函数
- C++ 函数
- C++ 中用户定义函数的类型
- C++ 函数重载
- C++ 编程默认参数(参数)
- C++ 存储类
- C++ 递归
- C++ 通过引用返回
- C++ 数组和字符串
- C++ 数组
- C++ 多维数组
- 在 C++ 编程中将数组传递给函数
- C++ 字符串
- C++ 结构
- C++ 结构
- C++ 结构与功能
- C++ 结构指针
- C++ 枚举
- C++ 对象和类
- C++ 类和对象
- C++ 构造器
- 如何通过 C++ 中的函数传递和返回对象?
- C++ 运算符重载
- C++ 指针
- C++ 指针
- C++ 指针和数组
- 通过引用进行 C++ 调用:使用指针[包含示例]
- C++ 内存管理:new和delete
- C++ 继承
- C++ 继承
- C++ 编程中的公共,受保护和私有继承
- C++ 函数覆盖
- C++ 多重,多层和层次继承
- C++ 友元函数和友元类
- C++ 虚函数
- C++ 模板
- C++ 示例
- C++ 程序:HelloWorld
- C++ 程序:检查数字是否为质数
- C++ 程序:创建金字塔和图案
- C++ 程序:加两个数字
- C++ 程序:打印用户输入的数字
- C++ 程序:查找商数和余数
- C++ 程序:在系统中查找int,float,double和char的大小
- C++ 程序:交换两个数字
- C++ 程序:检查数字是偶数还是奇数
- C++ 程序:检查字符是元音还是辅音
- C++ 程序:查找三个数字中最大的数字
- C++ 程序:查找二次方程式的所有根
- C++ 程序:计算自然数之和
- C++ 程序:检查闰年
- C++ 程序:查找阶乘
- C++ 程序:生成乘法表
- C++ 程序:显示斐波那契数列
- C++ 程序:查找 GCD
- C++ 程序:查找 LCM
- C++ 程序:反转数字
- C++ 程序:计算数字的幂
- C++ 程序:递增++和递减--运算符重载
- C++ 程序:使用运算符重载减去复数
- C++ 程序:查找字符的 ASCII 值
- C++ 程序:将两个数相乘
- C++ 程序:检查数字是否为回文
- C++ 程序:显示两个间隔之间的质数
- C++ 程序:检查阿姆斯特朗数
- C++ 程序:显示两个间隔之间的阿姆斯特朗数
- C++ 程序:显示数字的因数
- C++ 程序:使用switch...case的简单的加减乘除计算器
- C++ 程序:使用函数显示两个时间间隔之间的质数
- C++ 程序:通过创建函数来检查质数
- C++ 程序:检查数字是否可以表示为两个质数之和
- C++ 程序:使用递归查找自然数之和
- C++ 程序:使用递归计算数字的阶乘
- C++ 程序:使用递归查找 GCD
- C++ 程序:将二进制数转换为十进制,反之亦然
- C++ 程序:将八进制数转换为十进制,反之亦然
- C++ 程序:将二进制数转换为八进制,反之亦然
- C++ 程序:使用递归来反转句子
- C++ 程序:使用递归计算幂
- C++ 程序:使用数组计算数字平均值
- C++ 程序:查找数组的最大元素
- C++ 程序:计算标准差
- C++ 程序:使用多维数组相加两个矩阵
- C++ 程序:使用多维数组将两个矩阵相乘
- C++ 程序:查找矩阵的转置
- C++ 程序:通过将矩阵传递给函数将两个矩阵相乘
- C++ 程序:使用指针访问数组元素
- C++ 程序:使用引用调用以循环顺序交换数字
- C++ 程序:查找字符串中字符的频率
- C++ 程序:查找字符串中元音,辅音,数字和空白的数量
- C++ 程序:删除字符串中除字母之外的所有字符
- C++ 程序:查找字符串的长度
- C++ 程序:连接两个字符串
- C++ 程序:复制字符串
- C++ 程序:按字典顺序(字典顺序)对元素进行排序
- C++ 程序:在结构中存储学生的信息
- C++ 程序:使用结构相加两个距离(以英寸-英尺为单位)
- C++ 程序:通过将结构传递给函数来添加复数
- C++ 程序:计算两个时间段之间的差异
- C++ 程序:使用结构存储和显示信息
- Programiz C# 教程
- 简介
- C# Hello World - 您的第一个 C# 程序
- C# 关键字和标识符
- C# 变量和(原始)数据类型
- C# 运算符
- C# 基本输入和输出
- C# 表达式,语句和块(带有示例)
- C# 注释
- 流程控制
- C# if,if...else,if...else if和嵌套if语句
- C# for循环
- C# while和do...while循环
- C# foreach循环
- C# switch语句
- C# 三元(?:)运算符
- 其他话题
- C# 按位和移位运算符
- C# 预处理程序指令
- C# 编程中的命名空间
- C# 部分类和部分方法
- Programiz 数据结构和算法教程
- DSA 简介
- 什么是算法?
- 为什么要学习数据结构和算法?
- 渐近分析
- 主定理
- 分治算法
- 数据结构(一)
- 栈
- 队列
- 队列类型
- 循环队列
- 优先队列
- 双端队列
- 数据结构(二)
- 链表
- 链表操作:遍历,插入和删除
- 链表的类型 - 单链,双链和循环链
- 哈希表
- 堆数据结构
- 斐波那契堆
- 减小斐波那契堆上的键和删除节点的操作
- 基于树的 DSA(I)
- 树数据结构
- 树遍历 - 中序,前序和后序
- 满二叉树
- 满二叉树
- 完美二叉树
- 完全二叉树
- 平衡二叉树
- 二叉搜索树(BST)
- AVL 树
- 基于树的 DSA(II)
- B 树
- 插入 B 树
- 从 B 树删除
- B+ 树
- 在 B+ 树上插入
- 从 B+ 树中删除
- 红黑树
- 插入红黑树
- 从红黑树中删除
- 基于图的 DSA
- 图数据结构
- 生成树和最小生成树
- 强连通的组件
- 邻接矩阵
- 邻接表
- DFS 算法
- BFS 算法
- Bellman Ford 算法
- 排序和搜索算法
- 冒泡排序算法
- 选择排序算法
- 插入排序算法
- 归并排序算法
- 快速排序算法
- 计数排序算法
- 基数排序算法
- 桶排序算法
- 堆排序算法
- Shell 排序算法
- 线性搜索
- 二分搜索
- 贪婪算法
- 贪婪算法
- Ford-Fulkerson 算法
- Dijkstra 算法
- Kruskal 算法
- Prim 算法
- 霍夫曼编码
- 动态规划
- 动态规划
- Floyd-Warshall 算法
- 最长公共子序列
- 其他算法
- 回溯算法
- Rabin-Karp 算法
- Programiz Java 教程
- Java 简介
- Java HelloWorld 程序
- Java JDK,JRE 和 JVM
- Java 变量和(原始)数据类型
- Java 运算符
- Java 基本输入和输出
- Java 表达式,语句和块
- Java 注释
- Java 流程控制
- Java if,if...else语句
- Java switch语句
- Java for循环
- Java for-each循环(增强循环)
- Java while和do...while循环
- Java Break语句
- Java continue语句
- Java 数组
- Java 数组
- Java 多维数组
- Java 复制数组
- Java OOP(I)
- Java 类和对象
- Java 方法
- Java 构造器
- Java 字符串
- Java 访问修饰符
- Java this关键字
- Java final关键字
- Java 递归
- Java instanceof
- Java OOP(II)
- Java 继承
- Java 方法覆盖
- Java super
- Java 抽象类和抽象方法
- Java 接口
- Java 多态
- Java 封装
- Java OOP(III)
- Java 嵌套和内部类
- Java 静态嵌套类
- Java 匿名类
- Java 单例
- Java 枚举
- Java 枚举构造器
- Java 枚举字符串
- Java 反射
- Java 异常处理
- Java 异常
- Java 异常处理
- Java throw
- Java 捕获多个异常
- Java try-with-resources
- Java 注解
- Java 注解类型
- Java 日志
- Java 断言
- Java 列表
- Java 集合框架
- Java Collection接口
- Java List接口
- Java ArrayList类
- Java Vector
- Java Stack类
- Java 队列
- Java Queue接口
- Java PriorityQueue
- Java Deque接口
- Java LinkedList
- Java ArrayDeque
- Java BlockingQueue
- Java ArrayBlockingQueue
- Java LinkedBlockingQueue
- Java 映射
- Java Map接口
- Java HashMap
- Java LinkedHashMap
- Java WeakHashMap
- Java EnumMap
- Java SortedMap接口
- Java NavigableMap接口
- Java TreeMap
- Java ConcurrentMap接口
- Java ConcurrentHashMap
- Java 集
- Java Set接口
- Java HashSet类
- Java EnumSet
- Java LinkedHashSet
- Java SortedSet接口
- Java NavigableSet接口
- Java TreeSet
- Java 算法
- Java Iterator接口
- Java ListIterator接口
- Java I/O 流
- Java I/O 流
- Java InputStream类
- Java OutputStream类
- Java FileInputStream类
- Java FileOutputStream类
- Java ByteArrayInputStream类
- Java ByteArrayOutputStream类
- Java ObjectInputStream类
- Java ObjectOutputStream类
- Java BufferedInputStream类
- Java BufferedOutputStream类
- Java PrintStream类
- Java 读取器/写入器
- Java Reader类
- Java Writer类
- Java InputStreamReader类
- Java OutputStreamWriter类
- Java FileReader类
- Java FileWriter类
- Java BufferedReader类
- Java BufferedWriter类
- Java StringReader类
- Java StringWriter类
- Java PrintWriter类
- 其他主题
- Java Scanner类
- Java 类型转换
- Java 自动装箱和拆箱
- Java Lambda 表达式
- Java 泛型
- Java File类
- Java 包装器类
- Java 命令行参数
- Java 实例
- Java 程序:检查数字是否为质数
- Java 程序:显示斐波那契数列
- Java 程序:创建金字塔和图案
- Java 程序:反转数字
- Java 程序:打印整数(由用户输入)
- Java 程序:相加两个整数
- Java 程序:将两个浮点数相乘
- Java 程序:查找字符的 ASCII 值
- Java 程序:计算商数和余数
- Java 程序:交换两个数字
- Java 程序:检查数字是偶数还是奇数
- Java 程序:检查字母是元音还是辅音
- Java 程序:在三个数字中找到最大值
- Java 程序:查找二次方程式的所有根
- Java 程序:检查闰年
- Java 程序:检查数字是正数还是负数
- Java 程序:检查字符是否为字母
- Java 程序:计算自然数之和
- Java 程序:查找数字的阶乘
- Java 程序:生成乘法表
- Java 程序:显示斐波那契数列
- Java 程序:查找两个数字的 GCD
- Java 程序:查找两个数字的 LCM
- Java 程序:使用循环从 A 到 Z 显示字符
- Java 程序:计算整数的位数
- Java 程序:计算数字的幂
- Java 程序:检查数字是否为回文
- Java 程序:检查数字是否为质数
- Java 程序:显示两个时间间隔之间的质数
- Java 程序:检查阿姆斯特朗数
- Java 程序:显示两个间隔之间的阿姆斯特朗数
- Java 程序:使用函数显示间隔之间的质数
- Java 程序:使用函数显示间隔之间的阿姆斯特朗数
- Java 程序:以显示数字的因数
- Java 程序:使用switch...case创建一个简单的计算器
- Java 程序:检查一个数字是否可以表示为两个质数之和
- Java 程序:使用递归查找自然数之和
- Java 程序:使用递归查找数字的阶乘
- Java 程序:使用递归查找 GCD
- Java 程序:将二进制数转换为十进制,反之亦然
- Java 程序:将八进制数转换为十进制,反之亦然
- Java 程序:将二进制数转换为八进制,反之亦然
- Java 程序:使用递归来反转句子
- Java 程序:使用递归来计算幂
- Java 程序:使用数组计算平均值
- Java 程序:查找数组的最大元素
- Java 程序:计算标准差
- Java 程序:使用多维数组相加两个矩阵
- Java 程序:使用多维数组相乘矩阵
- Java 程序:通过将矩阵传递给函数来将两个矩阵相乘
- Java 程序:查找矩阵转置
- Java 程序:查找字符串中字符的频率
- Java 程序:计算句子中元音和辅音的数量
- Java 程序:按字典顺序对元素进行排序
- Java 程序:通过将对象传递给函数来相加两个复数
- Java 程序:计算两个时间段之间的差异
- Java 程序:从字符串中删除所有空格
- Java 程序:打印数组
- Java 程序:将字符串转换为日期
- Java 程序:将数字四舍五入到 n 个小数位
- Java 程序:连接两个数组
- Java 程序:将字符转换为字符串,反之亦然
- Java 程序:检查数组是否包含给定值
- Java 程序:检查字符串是否为空或null
- Java 程序:获取当前日期/时间
- Java 程序:将毫秒转换为分钟和秒
- Java 程序:相加两个日期
- Java 程序:连接两个列表
- Java 程序:将列表(ArrayList)转换为数组,反之亦然
- Java 程序:获取当前工作目录
- Java 程序:将映射(HashMap)转换为列表
- Java 程序:将数组转换为集(HashSet),反之亦然
- Java 程序:将字节数组转换为十六进制
- Java 程序:从文件内容创建字符串
- Java 程序:将文本附加到现有文件
- Java 程序:将栈跟踪转换为字符串
- Java 程序:将文件转换为字节数组,反之亦然
- Java 程序:将InputStream转换为字符串
- Java 程序:将OutputStream转换为字符串
- Java 程序:按字符串值查找枚举
- Java 程序:比较字符串
- Java 程序:按值对映射进行排序
- Java 程序:按属性对自定义对象的ArrayList进行排序
- Java 程序:检查字符串是否为数字
- Java 程序:创建目录
- Java 程序:重命名文件
- Java 程序:列出目录中的文件
- Java 程序:复制文件
- Programiz Kotlin 教程
- Kotlin 简介
- Kotlin HelloWorld - 您的 Kotlin 程序
- Kotlin 变量和原始类型
- Kotlin 运算符
- Kotlin 类型转换
- Kotlin 表达式,语句和块
- Kotlin 注释
- Kotlin 基本输入/输出
- Kotlin 流程控制
- Kotlin if表达式
- Kotlin when表达式
- Kotlin while和do...while循环
- Kotlin for循环
- Kotlin break表达式
- Kotlin continue表达式
- Kotlin 函数
- Kotlin 函数
- Kotlin 中缀函数调用
- Kotlin 默认和命名参数
- Kotlin 递归(递归函数)和尾递归
- Kotlin OOP
- Kotlin 类和对象
- Kotlin 构造器
- Kotlin 获取器和设置器
- Kotlin 继承
- Kotlin 可见性修饰符
- Kotlin 抽象类
- Kotlin 接口
- Kotlin 嵌套和内部类
- Kotlin 数据类
- Kotlin 密封类
- Kotlin 对象声明和表达式
- Kotlin 伴随对象
- Kotlin 扩展函数
- Kotlin 运算符重载
- Kotlin 示例
- Kotlin 程序:获取当前日期/时间
- Kotlin 程序:将列表(ArrayList)转换为Array,反之亦然
- Kotlin 程序:将字符串转换为日期
- Kotlin 程序:按属性对自定义对象的ArrayList进行排序
- Kotlin 程序:打印整数(由用户输入)
- Kotlin 程序:相加两个整数
- Kotlin 程序:将两个浮点数相乘
- Kotlin 程序:查找字符的 ASCII 值
- Kotlin 程序:计算商数和余数
- Kotlin 程序:交换两个数字
- Kotlin 程序:检查数字是偶数还是奇数
- Kotlin 程序:检查字母是元音还是辅音
- Kotlin 程序:在三个数字中找到最大的一个
- Kotlin 程序:查找二次方程的所有根
- Kotlin 程序:检查闰年
- Kotlin 程序:检查数字是正数还是负数
- Kotlin 程序:检查字符是否为字母
- Kotlin 程序:计算自然数之和
- Kotlin 程序:查找数字的阶乘
- Kotlin 程序:生成乘法表
- Kotlin 程序:展示斐波那契数列
- Kotlin 程序:查找两个数字的 GCD
- Kotlin 程序:查找两个数字的 LCM
- Kotlin 程序:使用循环从 A 到 Z 显示字符
- Kotlin 程序:计算整数位数
- Kotlin 程序:反转数字
- Kotlin 程序:计算数字的幂
- Kotlin 程序:检查数字是否为回文
- Kotlin 程序:检查数字是否为质数
- Kotlin 程序:显示两个间隔之间的质数
- Kotlin 程序:检查阿姆斯特朗数
- Kotlin 程序:显示两个间隔之间的阿姆斯特朗数
- Kotlin 程序:使用函数显示间隔之间的质数
- Kotlin 程序:使用函数显示间隔之间的阿姆斯特朗数
- Kotlin 程序:显示数字因数
- Kotlin 程序:使用switch...case制作一个简单的计算器
- Kotlin 程序:检查一个数字是否可以表示为两个质数之和
- Kotlin 程序:使用递归找到自然数之和
- Kotlin 程序:使用递归查找数字的阶乘
- Kotlin 程序:使用递归查找 GCD
- Kotlin 程序:将二进制数转换为十进制,反之亦然
- Kotlin 程序:将八进制数转换为十进制,反之亦然
- Kotlin 程序:将二进制数转换为八进制,反之亦然
- Kotlin 程序:使用递归来反转句子
- Kotlin 程序:使用递归来计算幂
- Kotlin 程序:使用数组计算平均值
- Kotlin 程序:在数组中查找最大的元素
- Kotlin 程序:计算标准差
- Kotlin 程序:使用多维数组相加两个矩阵
- Kotlin 程序:使用多维数组乘以矩阵
- Kotlin 程序:通过将矩阵传递给函数来将两个矩阵相乘
- Kotlin 程序:查找矩阵的转置
- Kotlin 程序:查找字符串中字符的频率
- Kotlin 程序:计算句子中元音和辅音的数量
- Kotlin 程序:按字典顺序(字典顺序)对元素进行排序
- Kotlin 程序:通过将类传递给函数来相加两个复数
- Kotlin 程序:计算两个时间段之间的差异
- Kotlin 程序:创建金字塔和图案
- Kotlin 程序:从字符串中删除所有空格
- Kotlin 程序:打印数组
- Kotlin 程序:将数字四舍五入到 n 个小数位
- Kotlin 程序:连接两个数组
- Kotlin 程序:将字符转换为字符串并反之
- Kotlin 程序:检查数组是否包含给定值
- Kotlin 程序:检查字符串是否为空或null
- Kotlin 程序:将毫秒转换为分钟
- Kotlin 程序:相加两个日期
- Kotlin 程序:连接两个列表
- Kotlin 程序:获取当前工作目录
- Kotlin 程序:将映射(HashMap)转换为列表
- Kotlin 程序:将数组转换为Set(HashSet),反之亦然
- Kotlin 程序:将字节数组转换为十六进制
- Kotlin 程序:从文件内容创建字符串
- Kotlin 程序:将文本附加到现有文件
- Kotlin 程序:将栈跟踪转换为字符串
- Kotlin 程序:将文件转换为字节数组,反之亦然
- Kotlin 程序:将InputStream转换为字符串
- Kotlin 程序:将OutputStream转换为字符串
- Kotlin 程序:通过字符串值查找枚举
- Kotlin 程序:比较字符串
- Kotlin 程序:按值对映射排序
- Kotlin 程序:检查字符串是否为数字
- Programiz Python 教程
- Python 简介
- 如何开始使用 Python?
- Python 关键字和标识符
- Python 语句,缩进和注释
- Python 变量,常量和字面值
- Python 数据类型
- Python 类型转换
- Python 输入,输出和导入
- Python 运算符
- Python 命名空间和范围
- Python 流程控制
- Python if...else语句
- Python for循环
- Python While循环
- Python break和continue
- Python pass语句
- Python 函数
- Python 函数
- Python 函数参数
- Python 递归
- Python 匿名/ Lambda 函数
- Python 全局,局部和非局部变量
- Python global关键字
- Python 模块
- Python 包
- Python 数据类型
- Python 数字,类型转换和数学
- Python 列表
- Python 元组
- Python 字符串
- Python 集
- Python 字典
- Python 文件
- Python 文件 I/O
- Python 目录和文件管理
- Python 错误和内置异常
- Python 使用try,except和finally语句的异常处理
- Python 自定义异常
- Python 对象和类
- Python 面向对象编程
- Python 对象和类
- Python 继承
- Python 多重继承
- Python 运算符重载
- Python 高级主题
- Python 迭代器
- Python 生成器
- Python 闭包
- Python 装饰器
- Python @property装饰器
- Python 正则表达式
- Python 日期时间
- Python 日期时间
- Python strftime()
- Python strptime()
- 如何在 Python 中获取当前日期和时间?
- Python 获取当前时间
- Python 日期时间到时间戳,反之亦然
- Python time模块
- Python sleep()
- Python 示例
- Python 程序:检查质数
- Python 程序:相加两个数字
- Python 程序:查找数字阶乘
- Python 程序:制作一个简单的计算器
- Python 程序:打印 Helloworld
- Python 程序:查找平方根
- Python 程序:计算三角形的面积
- Python 程序:求解二次方程式
- Python 程序:交换两个变量
- Python 程序:生成随机数
- Python 程序:将公里转换为英里
- Python 程序:将摄氏温度转换为华氏温度
- Python 程序:检查数字是正数,负数还是 0
- Python 程序:检查数字是奇数还是偶数
- Python 程序:检查闰年
- Python 程序:在三个数字中找到最大的
- Python 程序:检查质数
- Python 程序:打印一个间隔内的所有质数
- Python 程序:查找数字阶乘
- Python 程序:显示乘法表
- Python 程序:打印斐波那契序列
- Python 程序:检查阿姆斯特朗数
- Python 程序:查找间隔内的阿姆斯特朗数
- Python 程序:查找自然数总和
- Python 程序:使用匿名函数显示 2 的幂
- Python 程序:查找可被另一个数整除的数字
- Python 程序:将十进制转换为二进制,八进制和十六进制
- Python 程序:查找字符的 ASCII 值
- Python 程序:查找 HCF 或 GCD
- Python 程序:查找 LCM
- Python 程序:查找数字的因数
- Python 程序:制作一个简单的计算器
- Python 程序:打乱纸牌
- Python 程序:显示日历
- Python 程序:使用递归显示斐波那契数列
- Python 程序:使用递归查找自然数之和
- Python 程序:使用递归查找数字的阶乘
- Python 程序:使用递归将十进制转换为二进制
- Python 程序:相加两个矩阵
- Python 程序:转置矩阵
- Python 程序:将两个矩阵相乘
- Python 程序:检查字符串是否为回文
- Python 程序:从字符串中删除标点符号
- Python 程序:按字母顺序对单词进行排序
- Python 程序:演示不同的集合操作
- Python 程序:计算每个元音的数量
- Python 程序:合并邮件
- Python 程序:查找图像的大小(分辨率)
- Python 程序:查找文件哈希
- Programiz Swift 教程
- Swift 介绍
- Swift HelloWorld 程序
- Swift 变量,常量和字面值
- Swift 数据类型
- Swift 可选项
- Swift 的字符和字符串
- Swift 基本输入和输出
- Swift 表达式,语句和代码块
- Swift 注释
- Swift 运算符
- Swift 运算符
- Swift 运算符的优先级和关联性
- Swift 三元条件运算符
- Swift 按位和移位运算符
- Seift 流程控制
- Swift if,if...else语句
- switch语句
- Swift for-in循环
- Swift while和repeat...while循环
- Swift 中的嵌套循环
- break语句
- continue语句
- Guard语句
- Swift 集合
- Swift 数组
- Swift 集
- Swift 字典
- Swift 函数
- Swift 函数
- Swift 函数参数和返回值
- Swift 嵌套函数
- Swift 递归
- Swift 范围
- Swift 函数重载
- Swift 进阶
- Swift 闭包
- Swift 类型别名