發(fā)簡信
IP屬地：陜西
-
【我是一棵樹】B樹、B+樹
原文出處：https://blog.csdn.net/qixinbruce/article/details/104130416 多路查找樹（B樹...
-
【leetcode 36】 Valid Sudoku 判斷數(shù)獨是否有效
題目 Determine if a 9x9 Sudoku board is valid. Only the filled cells need ...
-
通過詞云關(guān)注疫情2020年春節(jié)，冠狀病毒在中國的蔓延不容忽視，大大小小的新聞媒體相繼進行報道。太多的消息讓人越看越煩躁，不如通過詞云進行關(guān)鍵字的整理，幫著梳理下...
-
【我是一棵樹】二叉排序樹、平衡二叉樹（AVL）
二叉排序樹 又稱為二叉查找樹。它或者是一棵空樹，或者是具有下列性質(zhì)的二叉樹： 若他的左子樹不空，則左子樹上所有節(jié)點的值均小于它根節(jié)點的值 若他的...
-
【我是一棵樹】二叉樹詳解（二）
二叉樹的存儲結(jié)構(gòu) 順序存儲：就是用一組數(shù)組來存儲二叉樹中節(jié)點，并且節(jié)點的存儲位置，也就是數(shù)組的下標(biāo)要能體現(xiàn)節(jié)點之間的邏輯關(guān)系。 考慮一種極端情況...
-
【我是一棵樹】樹的概念
樹的定義 樹是n(n>=0)個節(jié)點的有限集。n=0時稱為空樹，在任意一顆非空樹中，有以下特性 1.有且僅有一個特定的稱為跟的節(jié)點2.當(dāng)n>1時，...
-
【我是一棵樹】二叉樹詳解（一）
二叉樹定義 二叉樹是n(n>=0)個節(jié)點的有限集合。該集合或者未空集(稱為空二叉樹)，或者有一個根節(jié)點和兩棵互不相交的，分別稱為根節(jié)點的左子樹和...
-
關(guān)于哈希（散列）算法的8個問題
散列表（hash）是什么？ 散列技術(shù)實在記錄的存儲位置和它的關(guān)鍵字之間建立一個確定的對應(yīng)關(guān)系f，是的每個關(guān)鍵字key對應(yīng)一個存儲位置f(key)...
-
【排序知多少】堆排序詳解
堆排序的概述 堆是具有下列特性的完全二叉樹：每個節(jié)點的值都大于或等于其左右孩子的節(jié)點的值，成為大頂堆，或者每個節(jié)點的值都小于或等于其左右孩子節(jié)點...