数据结构
登楼应登楼
平平无奇的搬砖小能手
展开
-
Java 四则运算
前言Github地址设计实现过程数据结构使用二叉树存放四则运算式,比如1+2×3÷(4-5)+6这个表达式就可以使用以下二叉树表示,中序遍历二叉树时就可以还原四则运算。作业要求四则运算式中不能出现负数,(4-5)在二叉树中调换位置即可。2.2 实现步骤在主函数main()中输入-n,-r两个参数, 传入并执行generateMap()函数,在generateMap() 中用for循环new ArithmeticTree对象,在ArithmeticTree的构造器中,计算了四则运.原创 2020-10-14 21:50:57 · 1490 阅读 · 1 评论 -
平衡二叉树
平衡二叉树的定义在学习平衡二叉树之前,需要先了解什么是平衡二叉树,平衡二叉树有哪些特点?平衡二叉树或者是棵空树,或者具有下列性质的二叉查找树:它的左子树和右子树都是平衡二叉树,且左子树和右子树的高度之差的绝对值不超过1,平衡因子的值只可能为-1,0,1。平衡二叉树中最需要注意的就是平衡问题,只要有一个结点的平衡因子的绝对值大于1,那么这棵树就失去了平衡,在插入,删除操作中都可能会出现失衡情况,此...原创 2020-01-02 23:18:25 · 526 阅读 · 0 评论