logo头像
Snippet 博客主题

红黑树深入剖析及Java实现

谈到数据结构的树,笔者的印象中还是在大学时期的概念,最早的概念源自于哈夫曼树(最优二叉树),其他的树结构还有二叉查找树、完全二叉树、平衡二叉树(又分为AVL树、RB红黑树、SBT、伸展树、TREAP、替罪羊树 )、平衡多叉树(B - Tree 和B+ Tree)等,今天我们来研究一下平衡二叉树...

数据结构之排序

数据结构和算法是整个计算机科学与技术领域永远逃避不了的话题,博主大学有过数据结构这门学科,不过特别后悔当时没有好好学习.仅学的那么点东西现在几乎忘得一干二净.虽说学的浅薄,但对整个编程思想还是很有帮助的. 十种常见排序算法十种常见排序算法可分为两大类: 非线性时间比较类排序:通过比较来决定元...