发表于: 2018-09-17 19:12:10
1 432
今天完成的事情:(一定要写非常细致的内容,比如说学会了盒子模型,了解了Margin)
1.数据结构——树
几个概念:二叉树 哈夫曼树
树的遍历方式:
前序
若树为空,则空操作返回。
否则,
先访问根节点,
然后前序遍历左子树,
再前序遍历右子树。(W)型 (中 左 右)
中序
若树为空,则空操作返回。
否则,
从根节点开始(注意并不是先访问根节点)
,中序遍历根节点的左子树,
然后是访问根节点,最后中序遍历根节点的右子树。(M)型,(左 中 右)
后序
若树为空,则空操作返回。
否则,
从左到右先叶子后节点的方式遍历访问左右子树,
最后访问根节点。(左右中)
时针型 (左 右 中)
java中对于树型结构的实现
java中提供了一个treemodel的结构,定义了一些方法
public interface TreeModel
如 查找树的根节点 等
public Object getRoot();
一个默认的defaultTreeModel 实现该接口
现在还不能完全看明白,明天继续
public class DefaultTreeModel implements Serializable, TreeModel {
明天计划的事情:(一定要写非常细致的内容)
慢慢结合源码学习树结构
遇到的问题:(遇到什么困难,怎么解决的)
学的好慢
收获:(通过今天的学习,学到了什么知识)
后台bug改完了,对于程序逻辑性有了新的认识
评论