具有寬度優先搜索功能的JavaScript二叉樹

Question

從C ++過渡到Web開發，並對AngularJS中的BST和數據結構感到好奇。

我想創建一個具有廣度優先搜索選項的BST。 在C ++中，我將創建一個帶有左右指針的節點。 然后使用隊列使根節點入隊，查看是否與所需值匹配，如果不匹配，則推動子元素並出根。

我真的不確定在JavaScript AngularJS中從哪里開始，因為沒有結構或指針。 在AngularJS中執行$ http.get（）時，我想將數據存儲在BST中並使用BFS搜索項目。

誰能建議一個起點？ 使用純JavaScript創建自定義數據結構會更好嗎？

編輯 ：將“節點”更改為“結構；” 將問題標題“ AngularJS”編輯為“ JavaScript”，因為我現在了解基礎數據結構將以基本語言而非框架構建。

Answer 1

AngularJS是一個mvc框架...與數據結構無關。

是的，您必須使用純js來完成。

有一些庫可能使它更容易使用，請參見： https : //lodash.com/docs和http://underscorejs.org/