阿P的博客

------------ 本文来自 阿P官方博客------------ 在线测试红黑树：红黑树在线测试一、红黑树 自平衡二叉查找树(Binary Search Tree) 二叉查找树： 基于二叉树 左子树小于根，右子树大于根 缺点：如果选错根节点，整个树就不再平衡 特点 所有节点非红即黑 根节点一定是黑色 红节点的子节点一定是黑色 最低...

------------ 本文来自 阿P官方博客##一、什么是链表 - 链表是一种物理存储单元上非连续、非顺序的存储结构，数据元素的逻辑顺序是通过链表中的指针链接次序实现的。而本次实现类的Node就是指针的另一种形式。 - 几种链表的表现形式(如下图所示:图片来源自网络，侵删)[外链图片转存失败,源站可能有防盗链机制,建议将图片保存下来直接上传(img-eaLjVuoU-15795128...