γGama

摘要： 并查集： 每个集都有一个节点作为该集合的代表，查两元素是否属于同个集合，只需对两元素顺着parent指针往上找，找到某节点其parent指针指向自己时停止，对比两元素的找到节点，如相同则两元素属于同个集合。 关键点：查询集合代表点且查到时，不着急返回该代表点，而是将沿途查上来的节点的parent指针 阅读全文

摘要： 写在开头： 非递归同样需要用到栈结构去实现类似递归的这样一个操作，递归写法只不过很多步骤都由系统栈替我们完成，本质其实一样。 【先序】 【Code】 //先序遍历 public static void xianxubianli(Node head) { if(head!=null) { Stack< 阅读全文