随笔分类 -  数据结构

红黑树
摘要：## 1.AVLtree 平衡二叉查找树 适合于插入删除少 查找多的情况 ## 2.二叉搜索树 条件: 1. 非空左子树的所有键值小于其根节点键值 2. 非空右子树所有键值小于根节点键值 3. 左右子树都是二叉搜索树 ## 3.红黑树 二叉查找树，每个节点上增加一个存储位表示节点颜色，Red或Bla 阅读全文
posted @ 2023-08-24 11:22 lwx_R 阅读(11) 评论(0) 推荐(0) 编辑

点击右上角即可分享
微信分享提示