大白话数据结构篇(带图)
数据结构篇
常见数据结构
栈:先进后出。
队列:先进先出。
数组:查改快,增删慢
链表:查改慢,增删快。分为单向链表和双向链表;单向链表结点只记录其后驱结点,双向链表记录其前端和后续结点。
二叉树:分支不超过两个的有序树。
排序树/查找树:在二叉树的基础上,元素是有大小顺序的,左子树小,右子树大。
平衡树:左孩子和右孩子数量相等,查询速度非常快。
不平衡树:左孩子和右孩子数量不相等。
红黑树:趋近于平衡树,查询的速度非常的快,查询叶子结点最大次数和最小次数不能超过2倍。
栈
栈:stack,又称堆栈,它
原创
2020-07-10 14:09:34 ·
516 阅读 ·
0 评论