Ha$p^3$lanet

Journey before Destination

0%

二叉树遍历是经典的算法题目,最传统的方案是使用递归的方式进行遍历,特点是代码非常简洁。当然,除了递归方案,二叉树也可以使用 迭代的方法进行遍历。具体的,包括两种思路,一种是使用程序栈模拟递归过程,第二种是利用叶子结点 的 null 子节点模拟线索二叉树完成遍历(Morries 方法)。本文将对他们进行总结归纳。

阅读全文 »

在 Java 中,MapSet 接口,最常用的实现类分别为 HashMapHashSet, 而 HashSet 的背后实际上就是 HashMap。 因此, 为探究 Java 实现 Hash 集合类的方法,在这里对 Java HashMap 的源码进行简单的分析。

阅读全文 »

1. 算法简介

并查集是用于寻找图中相连元素的一个工具,它的思想是通过将同一个连通图中的元素都以树的形式进行连接。实际操作就是建立一个 父节点数组,将一条边表示的连接关系更新到父节点数组中的流程为:

阅读全文 »

JS 是为网页开发而设计的语言,可以使用 JS 操作网页中的元素对象,来实现网页的动态效果与逻辑。本篇对 JS 中自带的浏览器对象进行介绍,并介绍 jQuery 库,用于更加方便的操作网页对象。

阅读全文 »