乙個結點的度是指該結點的子樹個數，而樹的度是樹中所有結點的度的最大值，數的層規定根結點為第一層，其他所有結點的層都是其父結點的層號加1，樹的高度或深度是樹中所有結點的最大層號。
二叉樹的性質：
滿二叉樹定義：乙個深度為k且具有 2k
-1個結點的二叉樹。
完全二叉樹定義：乙個深度為k具有n個結點的二叉樹且其結點的排版順序是與讓深度為k的滿二叉樹結點編號從1到n相對應，其性質如下：
樹的兩種儲存方式，陣列和鍊錶，例子如圖：
因此可以看輸出陣列儲存類似這種傾斜的二叉樹很浪費空間，而鍊錶則不會。
flume的基本概述
kafka處理千萬級的資料，產生的初衷為了資料的收集及合理的消費，實際資料怎樣獲取 幾乎所有的專案都會使用log4j元件，為log4j元件設計乙個通道，讓他採集到的資料直接傳送給訊息系統，再有訊息系統傳送給其他的分析程式，這樣就不需要大面積的修改已有的程式 了 flume可以理解為日誌系統和訊息元件...
概述 Hadoop Yarn Spark基本
網上說得紛飛複雜的，其實要想簡單用起來，hadoop yarn spark的基本構架都很簡單，如下圖所示，都是乙個總分的結構 最初大資料的發明，就是為了解決一台機子做不了事情的問題。比如你一台機子硬碟大概2tb大小，但是我乙個資料檔案就有10tb大 那確實沒辦法。有人說，不是可以像資料庫那樣分開不同...
0 基本概述
airflow 作為乙個任務平台，它通過程式設計方式來設計任務的工作流，並提供了強大的排程和監控功能。使用 airflow 可以將任務設計成有向非迴圈圖 directed acyclic graphs，dags 排程器會根據指定的依賴項在工作節點 乙個或多個 上執行你的任務。同時，airflow 提...