算法与数据结构·二叉树·二分搜索树

2024-01-19 00:24:46   17  举报





二叉搜索树（Binary Search Tree）是一种特殊的二叉树，它的每个节点的左子树中的所有元素的值都小于该节点的值，而右子树中的所有元素的值都大于该节点的值。这种结构使得查找、插入和删除操作非常高效。例如，如果要查找值为x的元素，可以从根节点开始，如果x小于当前节点的值，就向左子树移动，否则向右子树移动。这个过程类似于二分查找，因此得名二叉搜索树。

LeetCode

算法与数据结构

二叉树，搜索树，BST

红黑树

AVL树

作者其他创作

大纲/内容

树T4

树T1

root

树T2

树T3