在定義堆之前先了解以下2個概念;
最大樹:是指在一棵樹中,如果一個結點有兒子結點,其關鍵字值都不小於其兒子結點的關鍵字值。
最小樹:是指在一棵樹中,如果一個結點有兒子結點,其關鍵字值都不大於其兒子結點的關鍵字值。
1. 下面定義堆:
最大堆:是一棵完全二叉樹,也是一棵最大樹。
最小堆:是一棵完全二叉樹,也是一棵最小樹。
圖例見下
在定義堆之前先了解以下2個概念;
最大樹:是指在一棵樹中,如果一個結點有兒子結點,其關鍵字值都不小於其兒子結點的關鍵字值。
最小樹:是指在一棵樹中,如果一個結點有兒子結點,其關鍵字值都不大於其兒子結點的關鍵字值。
1. 下面定義堆:
最大堆:是一棵完全二叉樹,也是一棵最大樹。
最小堆:是一棵完全二叉樹,也是一棵最小樹。
圖例見下
一、Trie的介紹: 1、主要應用場景:搜索引擎的自動補全功能:Trie樹+詞頻(概率)權重因子 IP路由:最長前綴匹配,Trie路由算法