二叉搜索树(binary search tree)插入元素移除元素平衡二叉树(balanced binary search tree)AVL tree(Adelson-Velskii-Landis tree)
二叉搜索树(binary search tree)
若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。
![notion image](https://www.notion.so/image/https%3A%2F%2Fs3.us-west-2.amazonaws.com%2Fsecure.notion-static.com%2Fcda44f07-2175-4e73-ac9f-7bbff5407d4e%2FUntitled.png%3FX-Amz-Algorithm%3DAWS4-HMAC-SHA256%26X-Amz-Content-Sha256%3DUNSIGNED-PAYLOAD%26X-Amz-Credential%3DAKIAT73L2G45EIPT3X45%252F20220128%252Fus-west-2%252Fs3%252Faws4_request%26X-Amz-Date%3D20220128T061249Z%26X-Amz-Expires%3D86400%26X-Amz-Signature%3D5a901b4e6c402023e56ab9045614c7d9bd2eb89c5f1cf31757cb41cd07083a3b%26X-Amz-SignedHeaders%3Dhost%26x-id%3DGetObject?table=block&id=04806ece-19a0-470e-98dc-168c70622c87&cache=v2)
插入元素
![notion image](https://www.notion.so/image/https%3A%2F%2Fs3.us-west-2.amazonaws.com%2Fsecure.notion-static.com%2F55ff58d1-8d3e-496e-8e9f-7bbd9afe1544%2FUntitled.png%3FX-Amz-Algorithm%3DAWS4-HMAC-SHA256%26X-Amz-Content-Sha256%3DUNSIGNED-PAYLOAD%26X-Amz-Credential%3DAKIAT73L2G45EIPT3X45%252F20220128%252Fus-west-2%252Fs3%252Faws4_request%26X-Amz-Date%3D20220128T061249Z%26X-Amz-Expires%3D86400%26X-Amz-Signature%3Dd29a370e81ec67c3b05cfa89cd17331159828bfa67a3cfe4e47778f658c4dbea%26X-Amz-SignedHeaders%3Dhost%26x-id%3DGetObject?table=block&id=8b0c313a-4f54-468d-acfe-87ddd6fcf629&cache=v2)
移除元素
![notion image](https://www.notion.so/image/https%3A%2F%2Fs3.us-west-2.amazonaws.com%2Fsecure.notion-static.com%2Fdfb7a22b-9c07-4948-aeaa-14f671831717%2FUntitled.png%3FX-Amz-Algorithm%3DAWS4-HMAC-SHA256%26X-Amz-Content-Sha256%3DUNSIGNED-PAYLOAD%26X-Amz-Credential%3DAKIAT73L2G45EIPT3X45%252F20220128%252Fus-west-2%252Fs3%252Faws4_request%26X-Amz-Date%3D20220128T061249Z%26X-Amz-Expires%3D86400%26X-Amz-Signature%3D83e3e916f90a0e6a57ceb0d1106a9b7e4ce934c39cb119891ede21fe73e42548%26X-Amz-SignedHeaders%3Dhost%26x-id%3DGetObject?table=block&id=b1b58cdf-19d3-4c39-bffa-d8a07e57d446&cache=v2)
![notion image](https://www.notion.so/image/https%3A%2F%2Fs3.us-west-2.amazonaws.com%2Fsecure.notion-static.com%2Fe1e4c5dc-436a-4baf-83d8-e864ac7a544a%2FUntitled.png%3FX-Amz-Algorithm%3DAWS4-HMAC-SHA256%26X-Amz-Content-Sha256%3DUNSIGNED-PAYLOAD%26X-Amz-Credential%3DAKIAT73L2G45EIPT3X45%252F20220128%252Fus-west-2%252Fs3%252Faws4_request%26X-Amz-Date%3D20220128T061249Z%26X-Amz-Expires%3D86400%26X-Amz-Signature%3D820c1b20f52971b0aeadfe57656143be3940219e36a07157e4c45bfcf061d9ce%26X-Amz-SignedHeaders%3Dhost%26x-id%3DGetObject?table=block&id=3adf56b7-6adb-487c-8851-2700865de4eb&cache=v2)
若它的左子树不空,则左子树上所有结点的值均小于它的根结点的值; 若它的右子树不空,则右子树上所有结点的值均大于它的根结点的值; 它的左、右子树也分别为二叉排序树。