学习JavaScript数据结构与算法(四):二叉搜索树

2016-01-19
阅读 7 分钟
6.5k
在刚学编程时,就知道有一种数据结构叫“树”,树中的翘楚是“二叉树”,“红黑树”等。据说“树”构在编程界呼风唤雨无所不能。让无数程序员闻风丧胆。甚至在面试时,更是有“手写二叉树”,“翻转二叉树”等题目坐镇。

学习JavaScript数据结构与算法(三):集合

2016-01-16
阅读 5 分钟
5.9k
说起集合,就想起刚进高中时,数学第一课讲的就是集合。因此在学习集合这种数据结构时,倍感亲切。集合的基本性质有一条: 集合中元素是不重复的。因为这种性质,所以我们选用了对象来作为集合的容器,而非数组。虽然数组也能做到所有不重复,但终究过于繁琐,不如集合。

学习JavaScript数据结构与算法(二):链表

2016-01-15
阅读 7 分钟
6.1k
链表是一种常见的数据结构,也属于线性表,但不会按线性的顺序来储存数据。而是在每一个节点中,储存了下一个节点的指针。可以看图理解。(有C语言基础的可能比较好理解)。使用链表结构可以克服数组需要预先知道数据大小的缺点(C语言的数组需要预先定义长度),链表结构可以充分利用计算机内存空间,实现灵活的内存动态管理。