成人国产在线小视频_日韩寡妇人妻调教在线播放_色成人www永久在线观看_2018国产精品久久_亚洲欧美高清在线30p_亚洲少妇综合一区_黄色在线播放国产_亚洲另类技巧小说校园_国产主播xx日韩_a级毛片在线免费

資訊專欄INFORMATION COLUMN

數(shù)據(jù)結(jié)構(gòu)算法回顧

liaorio / 2651人閱讀

摘要：今天發(fā)現(xiàn)自己對于數(shù)據(jù)結(jié)構(gòu)有點陌生了，最近幾年主要精力放在語言層次上，這些基本的東西反而有些陌生了，溫故而知新，決定花些時間把這些東西整理下。本文不定期更新。

今天發(fā)現(xiàn)自己對于數(shù)據(jù)結(jié)構(gòu)有點陌生了，最近幾年主要精力放在語言層次上，這些基本的東西反而有些陌生了，溫故而知新，決定花些時間把這些東西整理下。本文不定期更新。

- 樹的層次遍歷

輸入

        4
      /   
     6     9
    /      
   7   8     12

要求打印出 4->6->9->7->8->12

public void PrintByLevel() {
        LinkedList l = new LinkedList();
        l.add(this);
        while (!l.isEmpty()) {
            Tree tmp = l.pollFirst();
            System.out.println(tmp.getValue());
            if (null != tmp.getLChild()) {
                l.add(tmp.getLChild());
            }
            if (null != tmp.getRChild()) {
                l.add(tmp.getRChild());
            }
        }
    }

鏈表的遞歸和非遞歸反轉(zhuǎn)
遞歸反轉(zhuǎn)

// 遞歸，在反轉(zhuǎn)當前節(jié)點之前先反轉(zhuǎn)后續(xù)節(jié)點

public static ListNode Reverse(ListNode head) {
        if (null == head || null == head.next) {
            return head;
        }
        ListNode reversedHead = Reverse(head.next);
        head.next.next = head;
        head.next = null;
        return reversedHead;
    }

非遞歸反轉(zhuǎn)

public static ListNode NoneRecursiveReverse(ListNode head) {
    ListNode retval = null;
    ListNode node = head;
    ListNode preNode = null;
    while ( node != null ){
        // get the next node, and save it at pNext
        ListNode nextNode = node.next;
        // if the next node is null, the current is the end of original
        // list, and it"s the head of the reversed list
        if ( nextNode == null) {
            retval = node;
        }
        // reverse the linkage between nodes
        node.next = preNode;
        preNode = node;
        node = nextNode;
    }
    return retval;
}

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

轉(zhuǎn)載請注明本文地址：http://systransis.cn/yun/64289.html

相關文章

  • 排序算法回顧（JavaScript）

    摘要：回顧選擇排序，插入排序，冒泡排序，快速排序，希爾排序，歸并排序，堆排序以及如何計算時間復雜度學習文章同學的描述數(shù)據(jù)結(jié)構(gòu)等同學的十大經(jīng)典算法本文代碼也上傳到了排序算法回顧。但希爾排序是非穩(wěn)定排序算法。 回顧選擇排序，插入排序，冒泡排序，快速排序，希爾排序，歸并排序，堆排序以及如何計算時間復雜度學習文章：hahda同學的javascript描述數(shù)據(jù)結(jié)構(gòu)、hustcc等同學的十大經(jīng)典算法 ...

    jlanglang 評論0 收藏0

  • 回顧 | 開源分布式中間件DBLE社區(qū)分享活動總結(jié)

    摘要：社區(qū)投稿配置解析投稿余朝飛本文簡單介紹了中的三個重要的配置段落，分別是的系統(tǒng)配置，用戶配置以及黑白名單功能，針對用戶配置則介紹了實際應用場景下的配置以及對應的權(quán)限配置，并詳細介紹了黑白名單配置實踐。 1月24日，我們發(fā)布了為期30天的「如何獲取全國 25場 MySQL 主題大會免費入場券」有獎社區(qū)分享活動，希望社區(qū)同學能夠分享測試或生產(chǎn)環(huán)境中DBLE使用上的難題，困惑，創(chuàng)新或收獲，分享...

    wangbjun 評論0 收藏0

  • 正則與JS中的正則

    摘要：注意本文將正則與中的正則分開討論。正則零寬斷言更多參考各種語言對于正則不同支持參考單行模式與多行模式通過設置正則表達式后的修飾符可開啟對應的匹配模式單行模式和多行模式。 最近這段時間幫同學處理一些文檔， 涉及到一些結(jié)構(gòu)化文檔的工作大部分都得使用正則表達式， 之前對于正則的認識大多來源于語言書上那幾頁的介紹， 自己也沒有用過幾次。這里將我之前感到模糊的概念作個整理。因為對JS了解多點，所...

    firim 評論0 收藏0

發(fā)表評論

0條評論

最新活動
閱讀需要支付1元查看
<