随笔分类 -  数据结构和算法

摘要:AVL树简介 AVL树的名字来源于它的发明作者G.M. Adelson-Velsky 和 E.M. Landis。AVL树是最先发明的自平衡二叉查找树(Self-Balancing Binary Search Tree,简称平衡二叉树)。一棵AVL树有如下必要条件: 条件一:它必须是二叉查找树。 条 阅读全文
posted @ 2020-09-25 14:58 少司命 阅读(414) 评论(0) 推荐(1) 编辑
摘要:一、红黑树的定义 R-B Tree,全称是Red-Black Tree,又称为“红黑树”,它一种特殊的二叉查找树。红黑树的每个节点上都有存储位表示节点的颜色,可以是红(Red)或黑(Black)。 红黑树的特性 每个节点或者是黑色,或者是红色。 根节点是黑色。 每个叶子节点(NIL)是黑色。 如果一 阅读全文
posted @ 2020-09-25 12:40 少司命 阅读(251) 评论(0) 推荐(0) 编辑

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