浅析树结构(三)红黑树
浅析树结构之红黑树
首先先来了解一下红黑树的五个性质
每个结点非红即黑。
根结点是黑的。
每个叶结点(这里叶节点指的是NULL结点)都是黑的。
如果一个结点是红的,那么它的两个儿子都是黑的。
对于任意结点而言,其到树末端即NULL节点的每条路径都包含相同数目的黑结点。
等等等,一脸懵逼吧?? 那还是先来了解一下2-3树吧
2-3查找树
2-3树是一种树型数据结构,内部节点(存在子节点的节点)...
原创
2019-01-10 17:16:29 ·
268 阅读 ·
0 评论