Mysql
嗨编程
这个作者很懒,什么都没留下…
展开
-
DB-Engines Ranking
MySql(Relational) Redis(Key-value) MongoDB(Document) Elasticsearch(Search engine) Solr (Search engine)原创 2020-06-21 23:45:01 · 324 阅读 · 0 评论 -
初探_红黑(Red-black)树
红黑树 红黑(Red-black)树 是一种自平衡二叉查找树,1972年由Rudolf Bayer发明,它与AVL树类似,都在插入和删除操作时能通过旋转操作保持二叉查找树的平衡,以便能获得高效的查找性能。**它可以在 O(logn) 时间内做查找,插入和删除等操作。**红黑树是2-3-4树的一种等同,但有些红黑树设定只能左边是红树,这种情况就是2-3树的一种等同了。对于AVL树来说,红黑树牺牲了部分平衡性以换取插入/删除操作时少量的旋转操作,整体来说性能要优于AVL树。 特点: 节点是红色或黑色原创 2020-06-17 17:54:25 · 397 阅读 · 0 评论