1、數組與鏈表

1）數組與鏈表的區別

數組在內存順序排列，通過改變數組大小實現

鏈表用指針實現，上一個元素的引用指向下一個元素的存儲結構，在內存中不連續。鏈表就是將一系列不連續的內存聯系起來，將那種碎片內存進行合理的利用，解決空間的問題。所以，鏈表允許插入和刪除表上任意位置上的節點，但是不允許隨即存取。

數組和鏈表的區別淺析

2、bst樹、avl樹、rb樹、b樹、b+樹的相關

1）二叉樹、滿二叉樹、完全二叉樹、完美二叉樹的區別？

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

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

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

總結

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

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。