本文深入探讨了二叉搜索树的定义与特性，包括其有序性质及递归结构，对比了红黑树、伸展树与AVL树作为平衡二叉搜索树的特点，强调了它们在查找、插入与删除操作上的高效性能。
树，二叉树，二叉搜索树
(Tree, Binary Tree, Binary Search Tree)
根节点，左子树，右子树
父亲节点，儿子节点，兄弟节点
每个节点都有一个左孩子和一个右孩子————完全二叉树
图
Linked List就是特殊化的Tree
Tree就是特殊化的Graph
树的python实现
二叉搜索树(Binary Search Tree)
也称有序二叉树（ordered binary tree）或排序二叉树（sorted binary tree）
是指一棵空树或者具有下列性质的树
-左子树上所有结点的值均小于它的根结点的值
-右子树上所有结点的值均大于它的根结点的值
-Recursively（），左右子树也分别为二叉搜索树
二叉搜索树在查找，插入，删除时的时间复杂度均为O（log N）
Red-Black Tree&Splay Tree&AVL Tree三者都为平衡二叉搜索树，时间复杂度均为O（log N）
扫一扫
被折叠的 条评论
为什么被折叠?
到【灌水乐园】发言
