写在前面   终于,在学习了几天的红黑树相关的知识后,我想把我所学所想和所感分享给大家。红黑树是一种比较难的数据结构,要完全搞懂非常耗时耗力,红黑树怎么自平衡?什么时候需要左旋或右旋?插入和删除破坏了树的平衡后怎么处理?等等一连串的问题在学习前困扰着我。如果你在学习过程中也会存在我的疑问,那么本文对你会有帮助,本文帮助你全面、彻底地理解红黑树! 本文将通过图文的方式讲解红黑树的知识点,并且不会涉及到任何代码,相信我,在懂得红黑树实现原理前,看代码会一头雾水的,当原理懂了,代码也…

2019年3月12日 0条评论 3点热度 阅读全文

【树的定义】 树是一种非线性的有序数据结构,能很好地描述有分支和层次特性的数据集合,其是递归定义的。 一颗树是由 n(n>=0) 个元素组成的有限集合,其中: 当 n=0 时,称为空树 每个元素称为结点(node) 对于任何一棵非空树,满足以下条件: 有且仅有一个特定的根结点 (root),其没有前驱。 除根节点外每个结点都有唯一一个前驱结点 每个结点都有 0 或多个后继结点 当 n>1 时,除根结点之外的其余结点被分成 m(m>0) 个互不相交的有限集合 T1,T2,…,Tm,其中每个集合又是一…

2018年6月11日 0条评论 6点热度 阅读全文

【树的定义】 树是一种非线性的有序数据结构,能很好地描述有分支和层次特性的数据集合,其是递归定义的。 一颗树是由 n(n>=0) 个元素组成的有限集合,其中: 当 n=0 时,称为空树 每个元素称为结点(node) 对于任何一棵非空树,满足以下条件: 有且仅有一个特定的根结点 (root),其没有前驱。 除根节点外每个结点都有唯一一个前驱结点 每个结点都有 0 或多个后继结点 当 n>1 时,除根结点之外的其余结点被分成 m(m>0) 个互不相交的有限集合 T1,T2,…,Tm,其中每个集合又是一…

2018年6月11日 0条评论 10点热度 阅读全文