先序遍歷去除樹的特定節(jié)點

zhaot 發(fā)布于2019-08-26 13:24 / 2726人閱讀

摘要：樹的遍歷有先序，中序，后序。我用的最多的就是先序遍歷，現(xiàn)在我們就如下的數(shù)據(jù)結構說一下先序遍歷是怎么操作樹的。以上是我的做法，大家有可優(yōu)化的地方歡迎指出。

對于樹的操作是平時用的最多的，任何操作都基于樹的遍歷。樹的遍歷有先序，中序，后序。我用的最多的就是先序遍歷，現(xiàn)在我們就如下的數(shù)據(jù)結構說一下先序遍歷是怎么操作樹的。
我們現(xiàn)在的需求是去除LabelWithNum長度為0的父元素：

//按專題展示下去除沒有標簽的節(jié)點
    function removeNoneTag(data) {
        for (var i = 0, len = data.length; i < len; i++) {
            var secondData = data[i].StudyGroupWithTagNums;
            if (!!secondData && secondData.length > 0) {    //如果有子專題則繼續(xù)向下遍歷，如果沒有直接判斷該專題下有沒有標簽
                var temp = removeNoneTag(secondData);
                if (!!temp && temp.length == 0) {
                    if (data[i].LabelWithNum.length == 0) {
                        data.splice(i, 1);
                        len = data.length;
                        i -= 1;
                    }
                }
            } else {
                if (data[i].LabelWithNum.length == 0) {
                    data.splice(i, 1);
                    len = data.length;
                    i -= 1;
                }
            }
        }
        return data;
    }

這樣我們拿到的結果就是去除LabelWithNum長度為0的元素集合。
以上是我的做法，大家有可優(yōu)化的地方歡迎指出。

云服務器 GPU云服務器先序遍歷二叉樹的遍歷 c語言樹的深度和節(jié)點節(jié)點遍歷

文章版權歸作者所有，未經(jīng)允許請勿轉載,若此文章存在違規(guī)行為，您可以聯(lián)系管理員刪除。

轉載請注明本文地址：http://m.hztianpu.com/yun/108753.html

學習JavaScript數(shù)據(jù)結構與算法 — 樹

摘要：定義樹同散列表一樣，是一種非順序數(shù)據(jù)結構。一個節(jié)點及其后代可以組成一個子樹如圖中的。方法允許傳入子樹一直遍歷左側子節(jié)點，直到底部搜索特定值搜索特定值的處理與插入值的處理類似。同理，找左側子樹的最大值替換上來也可以。定義樹同散列表一樣，是一種非順序數(shù)據(jù)結構?，F(xiàn)實中樹的例子有家譜、公司組織架構圖及其它樹形結構關系。樹由一系列節(jié)點構成，每個節(jié)點都有一個父節(jié)點（除根節(jié)點外）以及零個或多個子...

shiguibiao 2019-08-21 11:32 評論0 收藏0
一篇文章學會二叉樹和二叉查找樹

摘要：二叉樹和二叉查找樹一個父節(jié)點的兩個子節(jié)點分別稱為左節(jié)點和右節(jié)點。下圖展示了一顆二叉樹當考慮某種特殊的二叉樹，比如二叉查找樹時，確定子節(jié)點非常重要。實現(xiàn)二叉查找樹定義對象?，F(xiàn)在可以創(chuàng)建一個類來表示二叉查找樹。因此二叉查找樹也被叫做二叉排序樹。樹是計算機科學中經(jīng)常用到的一種數(shù)據(jù)結構。樹是一種非線性的數(shù)據(jù)結構，以分層的方式存儲數(shù)據(jù)。樹被用來存儲具有層級關系的數(shù)據(jù)，比如文件系統(tǒng)中的文件。 ...

BaronZhang 2019-08-26 13:46 評論0 收藏0
Python數(shù)據(jù)結構——解析樹及樹的遍歷

摘要：左子樹的加法運算結果為，右子樹的減法運算結果為。如圖，該圖說明了隨著每個新的字符被讀入后該解析樹的內(nèi)容和結構。使函數(shù)走向基點的遞歸過程就是調(diào)用求值函數(shù)計算當前節(jié)點的左子樹右子樹的值。最后，我們將在圖中創(chuàng)建的解析樹上遍歷求值。解析樹完成樹的實現(xiàn)之后，現(xiàn)在我們來看一個例子，告訴你怎么樣利用樹去解決一些實際問題。在這個章節(jié)，我們來研究解析樹。解析樹常常用于真實世界的結構表示，例如句子或數(shù)...

miguel.jiang 2019-07-24 18:15 評論0 收藏0
javascript數(shù)據(jù)結構

摘要：數(shù)據(jù)結構棧一種遵從先進后出原則的有序集合隊列遵從先進先出原則的有序項優(yōu)先隊列修改版的隊列，設置優(yōu)先級循環(huán)隊列基于隊列，克服假溢出想象的隊列。這種數(shù)據(jù)結構非常方便，提供了一個便利的語法來訪問它的元素。 javascript數(shù)據(jù)結構棧一種遵從先進后出原則的有序集合隊列遵從先進先出原則的有序項優(yōu)先隊列修改版的隊列，設置優(yōu)先級循環(huán)隊列基于隊列，克服‘假溢出’想象的隊列。例如隊列...

desdik 2019-08-23 13:50 評論0 收藏0
樹和樹的算法

摘要：樹和樹的算法一樹樹的概念樹英語是一種抽象數(shù)據(jù)類型或是實作這種抽象數(shù)據(jù)類型的數(shù)據(jù)結構，用來模擬具有樹狀結構性質的數(shù)據(jù)集合。一種時間復雜度額外空間復雜度的二叉樹的遍歷方式，為二叉樹的節(jié)點個數(shù)。樹和樹的算法一、樹 1.1 樹的概念樹（英語：tree）是一種抽象數(shù)據(jù)類型（ADT）或是實作這種抽象數(shù)據(jù)類型的數(shù)據(jù)結構，用來模擬具有樹狀結構性質的數(shù)據(jù)集合。它是由n（n>=1）個有限節(jié)點組成一個...

RaoMeng 2019-08-19 11:08 評論0 收藏0