红黑树
红黑树是一种平衡的二叉查找树.应用于关联数组.
特点(6):
1根节点是黑色的
2节点是黑色或红色
3所有子节点是黑色的
4红色节点下的两个子节点都是黑色的
5所有的路径的节点数量相同
6二叉树进行插入和删除操作时通过特定操作会使它获得很好的查找性能
二叉查找树
在前面的二分查找提到了一个登陆网站提供用户名,以后登录在庞大数组中查找用户名怎样快速并省时间的查找的方法.就是二分查找.而有一个人设计了一个数据结构就是二叉查找树.
缺点
无法随机访问
左子节点总比右子节点小
关联数组
“关联数组”是一种具有特殊索引排序方式的数组。
关联数组的索引值可以是任意的标量。
关联数组是一种密钥一样的形式输什么出什么