二叉樹有多種遍歷方法，有層次遍歷、深度優(yōu)先遍歷、廣度優(yōu)先遍歷等。 本文只涉及二叉樹的先序、中序、后序的遞歸和非遞歸遍歷。 涉及到的代碼都用Java編寫。 首先給出二叉樹節(jié)點(diǎn)類...
發(fā)簡信
IP屬地：青海
-
二叉樹遍歷(先序、中序、后序) -
零拷貝的原理及Java實現(xiàn)在談?wù)揔afka高性能時不得不提到零拷貝。Kafka通過采用零拷貝大大提供了應(yīng)用性能，減少了內(nèi)核和用戶模式之間的上下文切換次數(shù)。那么什么是零拷貝，如何實現(xiàn)零拷貝呢？ 什么是零...
-
使用parquet-tools工具查看parquet文件
cdh默認(rèn)安裝了。我安裝6.2下面對應(yīng)的路徑是/opt/cloudera/parcels/CDH-6.2.0-1.cdh6.2.0.p0.967373/bin/parquet...
-
apache iceberg 數(shù)據(jù)湖理解 首先，大家要明白為什么出現(xiàn)了類似Iceberg這樣的數(shù)據(jù)技術(shù)。大數(shù)據(jù)領(lǐng)域發(fā)展至今已經(jīng)經(jīng)歷了相當(dāng)長時間的發(fā)展和探索，雖然大數(shù)據(jù)技術(shù)的出現(xiàn)和迭代降低了用戶處理海量數(shù)據(jù)的門檻...
-
HDF5 文件及 h5py
在上一篇中我們介紹了 caput 中另一個模塊 miarray 提供的建立在 numpy array 基礎(chǔ)上的并行分布式數(shù)組 MPIArray，其中也提到了 HDF5 文件及...
-
LSM Tree原理詳解0 前言 對于存儲介質(zhì)為磁盤或SSD的數(shù)據(jù)庫，長期以來主流使用B+樹這種索引結(jié)構(gòu)來實現(xiàn)快速數(shù)據(jù)查找。當(dāng)數(shù)據(jù)量不太大時，B+樹讀寫性能表現(xiàn)非常好。但是在海量數(shù)據(jù)情況下，B+樹越...
-
flink使用14-使用SQL操作幾種window
Flink SQL 支持三種窗口類型, 分別為 Tumble Windows / HOP Windows 和 Session Windows. 其中 HOP windows ...
-
springboot 訪問resources下的靜態(tài)資源404
今天用springboot開發(fā)部署項目之后，發(fā)現(xiàn)靜態(tài)資源訪問不了了。不知道是不是springboot更新了還是怎么回事，折騰好久，總算解決了靜態(tài)資源404的問題。 只需在攔截...
-
Netty入門教程——認(rèn)識Netty什么是Netty？ Netty 是一個利用 Java 的高級網(wǎng)絡(luò)的能力，隱藏其背后的復(fù)雜性而提供一個易于使用的 API 的客戶端/服務(wù)器框架。Netty 是一個廣泛使用的 J...
