原创 JS常用數據結構和算法--集合
集合 集合是無重複，沒有順序的組項。可以看成沒有順序的，唯一性的'數組'，'數組'裏沒有重複的元素。 function Set() { //集合 var items = {}; //判斷是否已經存在集合裏
2018-11-28 13:05:15
原创 JS常用數據結構與算法--隊列
隊列 遵循先進先出，後進後出原則的一組有序的項。 例如:銀行排隊取錢，食堂排隊吃飯，先到隊列的人總是先取完錢和吃完飯。 function Queue(){ var items = []; //進隊，向隊尾添加新
2018-11-28 13:05:15
原创 JS常用數據結構和算法--鏈表
鏈表 什麼是鏈表呢?鏈表是由一組節點和一個頭指針組成，節點又由結點元素和指向下一個節點的指針組成，這裏作者舉例的單向鏈表，比如生活中的火車，火車頭和車廂組成，車廂也就是節點，車頭就是頭指針。 頭指針，總是指向的鏈表的第一個節點(鏈表裏已有
2018-11-28 13:05:12
原创 JS常用數據結構和算法--二叉查找樹(BST)
樹 什麼是樹？樹是一種特殊的數據結構，是非線形的數據結構，樹是由一個或多個結點組成的 集合。每個樹都有一個特定結點 ，叫做根結點。當結點大於1時，其餘的結點組成的集合也是根節點的子樹。 二叉查找樹(BST) 我們這裏介紹的是一種特殊的樹-
2018-11-28 13:05:12