红黑树-随手笔记

所谓的树形结构就是各个元素之间具有分层关系的数据结构,常用一棵倒置的树来表示逻辑关系。 所谓的根节点就是树的最顶端的节点, 继续往下分为子节点, 当不断细分直到不再有子节点时为叶子节点。 红黑树性质定义: 1 根结点是黑的 2 每个结点是红的或是黑的 3 每个叶子结点是黑的 4 如果一个结点是红的,则它的二个儿子都是黑的 5 每个结点,从该结点到其子孙结点的所有路径 上的包含相同的数目的黑结点  
相关文章
相关标签/搜索