
IP屬地:北京
String、StringBuffer、StringBuilder的區別 String是不可變類,任何對String的改變都會引發新的Strin...
Huffman樹的建立 基本介紹 給定n個權值作為n 個葉子結點,構造一棵二叉樹,若該樹的帶權路徑長度(wpl)達到最小,稱這樣的二叉樹為最優二...
根據JDK文檔,這個接口的compareTo方法返回一個整數 例如:a.compareTo(b);如果返回0,a==b返回正整數,a>b返回負整...
public String substring(int beginIndex)返回一個字符串,該字符串是此字符串的子字符串。 子字符串以指定索引...
稀疏數組可以看做是普通數組的壓縮,但是這里說的普通數組是值無效數據量遠大于有效數據量的數組 形如: 其稀疏數組形式: 2.存儲 剛說到稀疏數組是...
Node節點類添加了: 遍歷中序線索化二叉樹 優勢 (1)利用線索二叉樹進行中序遍歷時,不必采用堆棧處理,速度較一般二叉樹的遍歷速度快,且節約存...
順序儲存二叉樹 順序儲存二叉樹的遍歷
二叉樹的前序、中序、后序遍歷 前序、后序、中序查找的算法與上類似 刪除節點 要求 如果刪除的節點是葉子節點,則刪除該節點 如果刪除的節點是非葉子...
順序(線性)查找 二分查找(有序數組) 插值查找 斐波那契查找(黃金分割法)*