堆的定義: 堆是具有以下性質(zhì)的完全二叉樹:1.每個結(jié)點的值都大于或等于其左右孩子結(jié)點的值,稱為大頂(根)堆;2.或者每個結(jié)點的值都小于或等于其左...
投稿
收錄了4篇文章 · 1人關(guān)注
堆的定義: 堆是具有以下性質(zhì)的完全二叉樹:1.每個結(jié)點的值都大于或等于其左右孩子結(jié)點的值,稱為大頂(根)堆;2.或者每個結(jié)點的值都小于或等于其左...
HashMap底層原理解析 1.基本、常用性質(zhì)HashMap儲存的是鍵值對HashMap 允許 null 鍵和 null 值,在計算哈希值時,n...
紅黑樹 紅-黑樹的特征 平衡二叉搜索樹:它是一棵空樹或它的左右兩個子樹的高度差的絕對值不超過1,并且左右兩個子樹都是一棵平衡二叉樹. 時間復雜度...