引用算法第四本中的第三章红黑树定义:
红黑二叉查找树背后的基本思想是用标准的二叉查找树(完全由2-节点构成)和用一些额外的信息(替换3-节点)来表示2-3树
2-节点即含有一个键和两条链接
3-节点即含有两个键和3条链接
...以此类推其他结构
树中的链接分为两种类型:红链接将两个2-节点连接起来构成一个3-节点,黑链接则是2-3树中的普通链接。
引用算法第四本中的第三章红黑树定义:
红黑二叉查找树背后的基本思想是用标准的二叉查找树(完全由2-节点构成)和用一些额外的信息(替换3-节点)来表示2-3树
2-节点即含有一个键和两条链接
3-节点即含有两个键和3条链接
...以此类推其他结构
树中的链接分为两种类型:红链接将两个2-节点连接起来构成一个3-节点,黑链接则是2-3树中的普通链接。
本文标题:红黑树
本文链接:https://www.haomeiwen.com/subject/gzlwactx.html
网友评论