樹的DFS序列和尤拉序列

使用尤拉公式：

e^jω=cosω+jsinω

表示余弦訊號和正弦訊號的疊加，J表示兩個訊號是正交的。

由於 e（a+bi）=e a*（cos b+isin b），cos b 和 sin b 不能同時為 0，所以 e 的復指數不能等於 0，e 的負無窮冪等於 0。

是Allez-Y，對吧？ 它等於英語中的go go go。

上述形式的書寫速度可以說是尤拉的觀點。

尤拉的觀點是“等兔子”的視角，即盯著流場中的固定點，研究速度、溫度、壓力等隨時間的變化規律。 因此，給定 x，y 的坐標，即給定流場中乙個點的位置，以及速度 u，v 的變化，在上面的方程中進行了檢查，這是尤拉的觀點。 該點的速度方向與相鄰的下乙個點的速度方向相連，並逐漸向外延伸，形成流線。

拉格朗日的觀點是“抓賊”的視角，即盯著某個粒子微群，眼睛總是跟著標記的微群，微質量流的軌跡拉出一條線，這就是痕跡。

當以固定微質量為分析物件並檢查其傳遞時，即以質量、流動和能量的全導數（與物體的導數）形式書寫的控制方程是拉格朗日觀點的方程。 通過簡單的變化，拉格朗日檢視的方程可以轉換為尤拉方程。

尤拉的思想是，既然沒有未剝離的重複，那麼進入點的邊和離開變化點的邊應該是相等的，也就是說，與變化點相連的賣邊是乙個偶數，也就是說，點的度數是乙個偶數。 七橋問題中每個點的度數都是奇數，因此七橋問題沒有解。

結構圖：37

最主要的是進行扭轉操作，即當左右子樹的深度差為2時，判斷為失衡，需要旋轉操作以恢復平衡。

深度優先搜尋 （DFS） 演算法是一種用於遍歷或搜尋樹或圖形的演算法。 沿著樹的深度遍歷樹的節點，盡可能深入地搜尋樹的分支。

探索節點 v 的邊後，搜尋將追溯到找到節點 v 的邊的起始節點。 此過程一直持續到發現可從源節點訪問的所有節點為止。 如果仍有未發現的節點，請選擇其中乙個節點作為源節點，然後重複該過程，直到訪問所有節點。

深度優先搜尋是圖論中的一種經典演算法，它可以生成目標圖對應的拓撲排序表，可以輕鬆解決許多相關的圖論問題，如最大路徑問題。

深度優先生成樹。

圖形的深度優先遍歷類似於樹的預序遍歷。

因此，由此我們可以知道遍歷的第乙個點將是生成樹的根節點。

遍歷圖形的過程本質上是為每個頂點查詢其鄰接關係的過程。

所需的時間取決於所採用的儲存結果。

當用鄰接矩陣表示圖形時，查詢每個頂點的鄰接點的時間複雜度為 o（n 平方）。 n 是頂點數。

但是，當圖的儲存結構用作鄰接表時，查詢鄰接點的時間複雜度為 o（e）。 e 是圖中的邊數。