西邮Linux本期讲座-红黑树
Posted 西邮Linux兴趣小组
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了西邮Linux本期讲座-红黑树相关的知识，希望对你有一定的参考价值。
红黑树是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组。
它是在1972年由Rudolf Bayer发明的，他称之为"对称二叉B树"，它现代的名字是在 Leo J. Guibas 和 Robert Sedgewick 于1978年写的一篇论文中获得的。它是复杂的，但它的操作有着良好的最坏情况运行时间，并且在实践中是高效的： 它可以在O(log n)时间内做查找，插入和删除，这里的n 是树中元素的数目。
你们想了解它的神奇之处吗？今晚将由小组12级成员李国婷为我们带来关于红黑树的讲座。对这方面感兴趣的同学可以来实验室和我们一起交流讨论喔~我们小组的讲座是对全校开房滴!!~
【时间】2014年9月14日19:00
【地点】西安邮电大学东区教学楼东南FZ118
以上是关于西邮Linux本期讲座-红黑树的主要内容，如果未能解决你的问题，请参考以下文章