logo头像
Snippet 博客主题

【数据结构与算法】数据结构与算法初识

1. 学前介绍1.1 学习理由你是不是觉得数据结构和算法,跟操作系统、计算机网络一样,是脱离实际工作的知识?可能除了面试,这辈子也用不着? 数据结构和算法这门课程无论在哪个学校的计算机相关专业,都是一门必修课 。包括我本人在内,在大学所学的数据结构知识都是略知皮毛,工作后才知道这门课程非常重要...

红黑树深入剖析及Java实现

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

数据结构之排序

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