欧美bbbwbbbw肥妇,免费乱码人妻系列日韩,一级黄片

C語(yǔ)言的數(shù)據(jù)結(jié)構(gòu)之樹(shù)、森連、二叉樹(shù)之間的轉(zhuǎn)換圖解

 更新時(shí)間:2023年07月15日 10:13:46   作者:Wei&Yan  
這篇文章主要介紹了C語(yǔ)言的數(shù)據(jù)結(jié)構(gòu)之樹(shù)、森連、二叉樹(shù)之間的轉(zhuǎn)換詳解,數(shù)據(jù)是信息的載體,是描述客觀事物屬性的數(shù)、字符以及所有能輸入到計(jì)算機(jī)中并被程序識(shí)別和處理的符號(hào)的集合,需要的朋友可以參考下

樹(shù) 到 二叉樹(shù)

例子:

1.給兄弟加線(xiàn)

2.給出長(zhǎng)子外的孩子去線(xiàn)

3.層次調(diào)整 (整體向左偏移45°)

eg:

1.給兄弟加線(xiàn):

2.給處長(zhǎng)紫外的孩子去線(xiàn)

3.層次調(diào)整,整體向左偏移45° (由兄弟轉(zhuǎn)化來(lái)的孩子都是右節(jié)點(diǎn),第一個(gè)節(jié)點(diǎn)都是左節(jié)點(diǎn))

j為i的兄弟節(jié)點(diǎn),轉(zhuǎn)換后為i的右孩子,h是c的第個(gè)節(jié)點(diǎn),轉(zhuǎn)換后為左孩子。

將森林轉(zhuǎn)化成二叉樹(shù)

1.將森林中的每棵樹(shù)轉(zhuǎn)化成二叉樹(shù)(與上面將樹(shù)轉(zhuǎn)換成二叉樹(shù)的方法一樣)

2.將所有的二叉樹(shù)轉(zhuǎn)換成一棵二叉樹(shù)(將第二棵樹(shù)的根節(jié)點(diǎn)當(dāng)作第一棵樹(shù)的右孩子,將第三棵樹(shù)的根節(jié)點(diǎn)當(dāng)作第二棵樹(shù)的右孩子……依次類(lèi)推)

3.將這些二叉樹(shù)連成總的二叉樹(shù):

二叉樹(shù)轉(zhuǎn)換成樹(shù):

1.加線(xiàn):如果一個(gè)節(jié)點(diǎn)的左孩子存在,就將節(jié)點(diǎn)與左孩子節(jié)點(diǎn)的右孩子節(jié)點(diǎn),右孩子節(jié)點(diǎn)的右孩子節(jié)點(diǎn)相連(依次)

2.去線(xiàn):去掉與右孩子之間的連線(xiàn)

3.進(jìn)行層次調(diào)整(整體都往右偏移45°)

二叉樹(shù)轉(zhuǎn)換成森林

一棵二叉樹(shù)轉(zhuǎn)換成森林看這顆二叉樹(shù)是否右右子樹(shù),如果有則能轉(zhuǎn)換成森麗,否則只能轉(zhuǎn)換成樹(shù)

1.尋找右孩子去線(xiàn)(每次都觀察去掉后的樹(shù)是否有右孩子,有則去掉)

2.將分離的二叉樹(shù)轉(zhuǎn)換成樹(shù)

再將它們轉(zhuǎn)換成樹(shù) (根節(jié)點(diǎn)有左孩子就與左孩子的右節(jié)點(diǎn),右節(jié)點(diǎn)的右節(jié)點(diǎn)……相連,再斷開(kāi)左節(jié)點(diǎn)與之相連的右節(jié)點(diǎn)后向右偏移45°)

到此這篇關(guān)于C語(yǔ)言的數(shù)據(jù)結(jié)構(gòu)之樹(shù)、森連、二叉樹(shù)之間的轉(zhuǎn)換詳解的文章就介紹到這了,更多相關(guān)C語(yǔ)言的數(shù)據(jù)結(jié)構(gòu)樹(shù)內(nèi)容請(qǐng)搜索腳本之家以前的文章或繼續(xù)瀏覽下面的相關(guān)文章希望大家以后多多支持腳本之家!

相關(guān)文章

  • C++面試八股文之什么是構(gòu)造函數(shù)

    C++面試八股文之什么是構(gòu)造函數(shù)

    構(gòu)造函數(shù)是一種特殊的成員函數(shù),用于創(chuàng)建和初始化類(lèi)的對(duì)象,這篇文章主要為大家詳細(xì)介紹了C++中構(gòu)造函數(shù)的相關(guān)知識(shí)點(diǎn),需要的可以參考一下
    2023-06-06
  • 使用C語(yǔ)言實(shí)現(xiàn)12種排序方法

    使用C語(yǔ)言實(shí)現(xiàn)12種排序方法

    這篇文章主要介紹了用C語(yǔ)言完整實(shí)現(xiàn)12種排序方法,本文給大家介紹的非常詳細(xì),具有一定的參考借鑒價(jià)值,需要的朋友可以參考下
    2019-12-12
  • C語(yǔ)言實(shí)現(xiàn)小小圣誕樹(shù)源代碼

    C語(yǔ)言實(shí)現(xiàn)小小圣誕樹(shù)源代碼

    圣誕節(jié)當(dāng)然要有個(gè)圣誕樹(shù)了,今天給你們用C語(yǔ)言編寫(xiě)一個(gè)雪夜圣誕樹(shù),這篇文章主要給大家介紹了關(guān)于C語(yǔ)言實(shí)現(xiàn)小小圣誕樹(shù)的相關(guān)資料,需要的朋友可以參考下
    2023-12-12
  • C++ Boost System超詳細(xì)講解

    C++ Boost System超詳細(xì)講解

    Boost是為C++語(yǔ)言標(biāo)準(zhǔn)庫(kù)提供擴(kuò)展的一些C++程序庫(kù)的總稱(chēng)。Boost庫(kù)是一個(gè)可移植、提供源代碼的C++庫(kù),作為標(biāo)準(zhǔn)庫(kù)的后備,是C++標(biāo)準(zhǔn)化進(jìn)程的開(kāi)發(fā)引擎之一,是為C++語(yǔ)言標(biāo)準(zhǔn)庫(kù)提供擴(kuò)展的一些C++程序庫(kù)的總稱(chēng)
    2022-11-11
  • C++中判斷成員函數(shù)是否重寫(xiě)

    C++中判斷成員函數(shù)是否重寫(xiě)

    這篇文章主要介紹了C++中判斷成員函數(shù)是否重寫(xiě)的相關(guān)資料,需要的朋友可以參考下
    2017-04-04
  • C語(yǔ)言多文件編寫(xiě)詳解

    C語(yǔ)言多文件編寫(xiě)詳解

    這篇文章主要介紹了C語(yǔ)言多文件編寫(xiě),是C語(yǔ)言入門(mén)學(xué)習(xí)中的基礎(chǔ)知識(shí),需要的朋友可以參考下,希望能夠給你帶來(lái)幫助
    2021-09-09
  • 基于opencv的行人檢測(cè)(支持圖片視頻)

    基于opencv的行人檢測(cè)(支持圖片視頻)

    本文主要介紹了基于opencv的行人檢測(cè)(支持圖片視頻),文中通過(guò)示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2021-12-12
  • C++實(shí)現(xiàn)基于控制臺(tái)界面的吃豆子游戲

    C++實(shí)現(xiàn)基于控制臺(tái)界面的吃豆子游戲

    這篇文章主要介紹了C++實(shí)現(xiàn)基于控制臺(tái)界面的吃豆子游戲,實(shí)例分析了吃豆子游戲的原理與C++實(shí)現(xiàn)技巧,具有一定參考借鑒價(jià)值,需要的朋友可以參考下
    2015-04-04
  • C++入門(mén)之vector使用詳解

    C++入門(mén)之vector使用詳解

    這篇文章主要為大家介紹了C++入門(mén)之vector使用,具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下,希望能夠給你帶來(lái)幫助
    2021-11-11
  • C++實(shí)現(xiàn)合并兩個(gè)排序的鏈表

    C++實(shí)現(xiàn)合并兩個(gè)排序的鏈表

    這篇文章主要為大家詳細(xì)介紹了C++實(shí)現(xiàn)合并兩個(gè)排序的鏈表,文中示例代碼介紹的非常詳細(xì),具有一定的參考價(jià)值,感興趣的小伙伴們可以參考一下
    2019-03-03

最新評(píng)論