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