发表于: 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改完了,对于程序逻辑性有了新的认识


返回列表 返回列表
评论

    分享到