数据结构(链表、二叉树、红黑树、多叉树、b-tree、b+tree)
链表--》二叉树--》多叉树--》二叉平衡树--》红黑树---》多路搜索树btree--》b+tree
根据子节点的个数可以划分成N叉树(一般N ≥ 2),N叉树拥有的特征是每个节点至多有N个子节点。
比如,N = 2时,称为二叉树,每个节点至多只有2个节点。
1、链表:当二叉树没有在分叉的时候就是链表(n=1)
2、二叉树(n=2)
3、当n=3的时候,n就是3叉树,n=n 的时候那就是n叉树,多叉树就是这样子
4、平衡二叉搜索树(红黑树)
平衡二叉搜索树,顾名思义,是二叉树同时满足
转载
2021-08-05 17:06:59 ·
1114 阅读 ·
0 评论