前言今天leetcode的每日一题450是关于删除二叉搜索树节点的，题目要求删除指定值的节点，并且需要保证二叉搜索树性质不变，做完之后，我觉得这道题将二叉搜索树特性凸显的很好，首先需要查找指定节点，然后删除节点并且保持二叉搜索树性质不变，就想利用这个题目讲讲二叉搜索树。二叉搜索树作为一个经典的数据结构，具有链表的快速插入与删除的特点，同时查询效率也很优秀，所 …
二叉查找树
AVL树二叉平衡搜索树 = BST树 + 节点平衡操作节点平衡： 任意节点左右子树的高度差不超过1节点旋转操作AVL树为了维护节点平衡引入的四种节点旋转操作。右旋转左旋转先左旋再右旋先右旋再左旋节点失衡的原因左孩子的左子树太高了,需要进行右旋操作右孩子的右子树太高了，需要进行左旋操作左孩子的右子树太高了，需要先进行左旋，再进行右旋 （左平衡操作）右孩子的左子 …