1、數(shù)組與鏈表

1）數(shù)組與鏈表的區(qū)別

數(shù)組在內(nèi)存順序排列，通過改變數(shù)組大小實現(xiàn)

鏈表用指針實現(xiàn)，上一個元素的引用指向下一個元素的存儲結(jié)構(gòu)，在內(nèi)存中不連續(xù)。鏈表就是將一系列不連續(xù)的內(nèi)存聯(lián)系起來，將那種碎片內(nèi)存進(jìn)行合理的利用，解決空間的問題。所以，鏈表允許插入和刪除表上任意位置上的節(jié)點，但是不允許隨即存取。

數(shù)組和鏈表的區(qū)別淺析

2、bst樹、avl樹、rb樹、b樹、b+樹的相關(guān)

1）二叉樹、滿二叉樹、完全二叉樹、完美二叉樹的區(qū)別？

二叉樹->滿二叉樹->完全二叉樹->完美二叉樹：在形狀上要求越來越嚴(yán)格

二叉樹,完全二叉樹,滿二叉樹,完美二叉樹（有圖干貨）

2）bst樹、avl樹、rb樹、b樹、b+樹是什么？

總結(jié)

以上是生活随笔為你收集整理的系列（二）数据结构的全部內(nèi)容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網(wǎng)站內(nèi)容還不錯，歡迎將生活随笔推薦給好友。