2016年3月2日
摘要: 1.增删一个节点导致不平衡的说明该节点的父节点只有这个节点一个孩子 2.二叉平衡树的height属性不能直接取,因为该节点可能为空,所以要必须通过height()方法取,在里面对空指针进行判断 3.在作用于树时,递归是一直进入到退出条件(一般是底层结构)才 开始逐步退出递归,是自底向上,类似于中序遍 阅读全文
posted @ 2016-03-02 23:27 一个人的合唱 阅读(516) 评论(0) 推荐(0) 编辑