红黑树和二叉树的区别为什么工程中都用红黑树，而不是其他平衡二叉树？-创新互联

为什么工程中都用红黑树，而不是其他平衡二叉树？红黑树属于平衡二叉树。

它不严格，因为它没有严格控制左右子树的高度或节点数之间的差小于或等于1。

成都创新互联公司专注为客户提供全方位的互联网综合服务，包含不限于网站制作、成都网站建设、揭西网络推广、重庆小程序开发公司、揭西网络营销、揭西企业策划、揭西品牌公关、搜索引擎seo、人物专访、企业宣传片、企业代运营等，从售前售中售后，我们都将竭诚为您服务，您的肯定，是我们大的嘉奖；成都创新互联公司为所有大学生创业者提供揭西建站搭建服务，24小时服务热线：13518219792，官方网址：www.cdcxhl.com

但是红黑树的高度仍然是平均对数（n），最坏情况下的高度不会超过2log（n），这是通过数学证明的。所以这是一棵平衡树，但并不严格。然而，严格性并不影响数据结构的复杂性。

红黑树主要用于系统底层，不用于OI竞赛。

红黑树与普通的平衡二叉树除了颜色到底有什么区别？

首先，平衡二叉树是一种特殊的二叉排序树，其节点元素是偏序的。其次，与一般的

算法相比，它实际上是一种解决问题的方法。学习算法是学习前人解决问题的方法。为什么要学习算法？想要在编程道路上走得更远的程序员可能需要学习算法。我记得在软件工程中，程序是数据结构算法，这说明了算法对程序的重要性。

许多初级业务系统程序员可能不会使用很多数学公式，但这并不意味着他们不使用算法。算法代表了数学对于计算机的重要性，对于图形和图像、人工智能等方面来说，数学基础不好，不懂的算法可以说是很难的。

即使你不是程序员，你也应该学习更多关于算法的知识。一方面有助于思维训练，另一方面也有助于解决生活中的实际问题。例如：用矩阵解方程。

每个人学习算法的目的可能不同，但算法对学习者的实际好处是相同的。

网页标题：红黑树和二叉树的区别为什么工程中都用红黑树，而不是其他平衡二叉树？-创新互联
转载注明：http://jkwzsj.com/article/deipjs.html