插入 查找 修改没什么好说的比较基础 重点看一下删除删除操作详解首先明确一个点 删除一个节点 一般都是要用到它的父指针 把父指针移动到别的地方 这里我定义的函数为deleteNode(BSTNode*cur) 通常是让parent.left or par
堆排序的思想是 先把需要排序的数组构造成一个大根堆或者小根堆 然后用选择排序的思想 每一次都从堆里面选取最小的元素放到已经有序的序列中去 交换完成后对 被取走根的堆重建 其中在建立堆和调整堆的时候都需要用到一个方法来调整 这里我命名为一个adjust
一、定义一些定义：节点之间的路径长度：在树中从一个结点到另一个结点所经历的分支，构成了这两个结点间的路径上的经过的分支数称为它的路径长度树的路径长度：从树的根节点到树中每一结点的路径长度之和。在结点数目相同的二叉树中，完全二叉树的路径长度最短。结点的权：在一些
栈的应用(走迷宫问题)import lombok.AllArgsConstructor;import java.util.Stack;@AllArgsConstructorclass OneStep{ int x; int y; int di
