2020年10月16日
数据结构之红黑树
摘要： 在此之前来看一下一个特别的二叉树 从程序的角度来看，这棵二叉树不平衡，呈现一边倒的情况；查询次数或者时间复杂度会随一边无线伸长； 有一个术语叫做顶端优势，和去除顶端优势；去除后会使树更加发散，健壮； 而红黑树就是以此而来的解决方案； 红黑树 一棵自平衡的二叉树，树上的节点都遵循以下的原则： 每个节点 阅读全文
posted @ 2020-10-16 18:26 小白不爱 阅读(111) 评论(0) 推荐(0) 编辑