逸卿的专栏

数组的两大缺点： 1。若改变数组的大小就要创建一个新的数组，并需要从原数组复制所有的数据到新的数组 2。数组元素在内存中依次顺序存储，这意味着向数组插入一项要移动数组中的其他元素 因此，我们使用链式结构，链式结构是存储数据的结点以及指向其他节点的指针的集合。如此一来，节点可以位于内存的任意位置，而且从一个节点到另一个节点的传递可以通过在结构中存储节点间引用来实现。 一。单向链表 1。链表

介绍另一种平衡二叉树：红黑树（Red Black Tree），红黑树由Rudolf Bayer于1972年发明，当时被称为平衡二叉B树（symmetric binary B-trees），1978年被Leonidas J. Guibas 和Robert Sedgewick改成一个比较摩登的名字：红黑树。 红黑树和之前所讲的AVL树类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树的平衡，