随笔分类 - 数据结构和算法

二叉树（一）_Java插入数据呈现二叉树结构

摘要：以二叉树的形式存储数据定义一个BinaryTree的泛型类，这个类只有一个属性root记录总根节点，提供唯一的方法添加数据到root，如果不是添加到root就调用子树的addElement方法。定义一个子树类ChildTree，提供三个属性root记录子树的根节点，还有这个节点对应的左边树和右边阅读全文

posted @ 2019-07-03 10:38 周公阅读(796) 评论(0) 推荐(0) 编辑

树形数据结构

摘要：本随笔参考：https://www.cnblogs.com/vianzhang/p/7922426.html 二叉树：定义：每个父节点最多只有两个叶子节点子节点的左边比父节点小，右边比父节点大平衡二叉树（AVL Tree）定义：平衡二叉树属于二叉树，满足二叉树所有的特性。并且每个节点的阅读全文

posted @ 2019-03-02 11:36 周公阅读(570) 评论(0) 推荐(0) 编辑