摘要: 堆分为最小堆和最大堆。最小堆指的是任意一个节点都有小于他的做儿子和右儿子。最大堆指的是任意一个节点大于打的左儿子右儿子。 最大堆的操作(堆得主要操作就是上滤和下滤) 插入:先将一个节点插入到堆得最后的位置然后上滤,如果他的父亲小于他,就把他父亲的值给他,继续循环,当退出循环的时候就是要插入的节点: 阅读全文
posted @ 2017-11-28 21:07 晚风阿 阅读(1395) 评论(0) 推荐(0) 编辑
摘要: 二叉搜索树(任意一个节点的左儿子小于节点 右儿子大于节点) 二叉搜索树的基本操作 插入:如果插入的值大于节点就往右子树插 反过来往左子树插入 删除:三种情况 1:删除的节点只有左子树:让他的指针指向他的左子树 然后释放当前节点 2:删除的节点只有右子树:让他的指针指向他的右子树 然后释放当前节点 3 阅读全文
posted @ 2017-11-28 20:47 晚风阿 阅读(339) 评论(0) 推荐(0) 编辑
摘要: 树的四种遍历: 1:先序 2:中序 3:后序 4:层序:利用的是队列 中序 先序就是在push的前边输出结点信息 树的同构: 阅读全文
posted @ 2017-11-28 20:27 晚风阿 阅读(88) 评论(0) 推荐(0) 编辑