二叉排序树(BST)二叉排序树：BST(Binary Sort(Search) Tree)，对于BST中任何一个非叶子结点，要求左子节点的值比当前结点的值小，右子节点的值比当前结点的值大。对于相同的值，可以将该结点放在左子节点或者右子节点代码实现添加结点：根据结点的值，将值小的结点放在左边，值大的结点放在右边遍历结点：与一般树的前中后序遍历无异删除结点：删除叶子结点：找到需要删除的结点的父结点，然

哈夫曼树概述给定n个权值作为n个叶子节点构造一棵二叉树，若该树的带权路径长度(wpl)最小，这样的二叉树为最优二叉树，也称赫夫曼树、哈夫曼树、霍夫曼树赫夫曼树是带权路径最短的树，其中权值大的节点离根较近重要概念路径和路径长度：在一棵树中，从一个节点往下可以达到孩子或孙子节点之间的通路，称为路径。通路中分支的数目称为路径长度。若规定根节点的层数为1，则从根节点到第L层的路径长度为L-1结点的权与带权

日志：Log作用开发时输出的信息，有助于查看各种信息生产环境里，日志记下来，有助于定位错误内容方法执行提示，参数的信息，返回值的信息操作日志，记录用户操作信息，用于产品运营，如基于大数据的推荐目前的常用开源日志包log4j：一个抽象的日志包，可以在buildpath中自动选择相应的日志包lockbacksl4j：无论底层是什么日志包都能用log4j和logback互斥，只能选用其中一个logbac

XML文件简介XML文件介绍XML(EXtensible Markup Language)是扩展性标记语言。由程序设计编写者自定义实现。XML主要是用来以标记文本形式表示一组或多组数据，很多计算机语言都提供对XML文件的解析，使用XML格式传递数据可以实现跨平台跨计算机编程语言XML是W3C组织强烈推荐的数据交换格式标准XML语法规则标准声明 <?xml version="1.0" enco

SpringMVC整合JSP

Container继承体系Window是可以独立存在的顶级窗口，默认使用BorderLayout管理器内部组件布局Panel可以容纳其他组件，但不能独立存在，它必须内嵌其他容器中使用，默认使用FlowLayout管理器内部组件布局ScrollPane是一个带滚动条的容器，它也不能独立存在，默认使用BorderLayout管理其内部组件布局常见API设置组件的参数的方法setLocation(int