摘要:
从事开发的程序员难免不会接触到Linux,那么涉及到基础的Linux使用,无外乎一些基本的命令使用,当然,从事专业Linux操作的人们就另当别论了。本身Linux命令也是非常多的,但我们也没有必要刻意去进行记忆,只需要在日常的工作过程中多积累,多使用便能达到一... 阅读全文
摘要:
IDEA启动tomcat里面添加的项目后出现打印的日志出现乱码的现象,我们只需要做如下的操作即可修改: 1、修改idea编辑器的编码 file ——> Settings: 2、配置tomcat编码: Run——>DeBug Configurations ... 阅读全文
摘要:
在前面的章节已经有总结过,在某些特定的情况下,二叉排序树是有可能退化成单链表的。也就是说,如果一个二叉排序树对已经有序的序列进行排序,那么其中的结构就会退化成单链表,并且元素的查找效率也会明显的下降,那么此时我们需要一些特别的手段保证这个二叉排序树的“平衡”,... 阅读全文
摘要:
二叉排序树(Binary Sorted Tree)是二叉树的另一个典型应用,之所以称之为二叉排序树,是因为这种二叉树结构在创建的时候遵循一些特殊的规则,并且在对这棵二叉树进行制定顺序的遍历之后,能够得到一个有序序列。 二叉排序树相当于是另一种排序算法的实现。但... 阅读全文
摘要:
哈夫曼树是二叉树的一种经典应用,哈夫曼树和哈夫曼编码经常搭配使用,用来创建一篇文章对应的加密编码,并且能够对这篇 文章进行加密和解密,通过哈夫曼编码加密后的文章完全通过01构成,并且每一篇文章因为内容的不同,即使是相同的字符所对应的的哈夫曼编码也是不... 阅读全文
摘要:
在经典二叉树问题中,还有一类题目,那就是给定深度优先遍历序列三种顺序中的两种,反推一棵二叉树的结构图。实际上这种问题具有很强的技巧性,只要我们记住这一技巧,就能够很容易的推断出整个二叉树的结构。 请记住如下规律:中序定左右,树根看先后 但是需要注意的是:在给定... 阅读全文
摘要:
为了方便我们的讨论,在学习二叉树节点的遍历方式之前,我们创建一个二叉树的结构,以此来讨论二叉树的各种遍历方式 二叉树的各种方式的遍历,是一个既简单又麻烦的问题。简单在于,找到规律后我们会发现:如何遍历整个二叉树结构,如何遍历二叉树的子树结构,这个过程直接使用... 阅读全文
摘要:
二叉树结构一直以来都是数据结构课程中的重点和难点。在原始的二叉树的基础上,有不断演化出了很多其他基于二叉树的结构,但是不管从二叉树衍生出来的结构多么复杂多变,但是底层对于二叉树结构的理论和操作都是相通的。所以从最基本的原生二叉树开始,不断进行总结和实践,最终达... 阅读全文