青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

那誰(shuí)的技術(shù)博客

感興趣領(lǐng)域:高性能服務(wù)器編程,存儲(chǔ),算法,Linux內(nèi)核
隨筆 - 210, 文章 - 0, 評(píng)論 - 1183, 引用 - 0
數(shù)據(jù)加載中……

[算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)

2008-11-10補(bǔ)充---這份代碼仍然是有問(wèn)題的, 再次的修正版本在這里:
http://m.shnenglu.com/converse/archive/2008/11/10/66530.html

在之前，我曾經(jīng)給出過(guò)一份紅黑樹(shù)的實(shí)現(xiàn)代碼，很多人提出異議，說(shuō)是代碼有問(wèn)題，我曾經(jīng)做過(guò)一些測(cè)試，貌似都沒(méi)有出錯(cuò)，因?yàn)檫@份代碼是在我學(xué)習(xí)紅黑樹(shù)之后很久才貼出來(lái)的，所以后來(lái)沒(méi)有再仔細(xì)看這份代碼。

最近，因?yàn)楣ぷ魃系脑?，我需要使用紅黑樹(shù)結(jié)構(gòu)，本以為拿來(lái)那份代碼稍加改動(dòng)就可以了，沒(méi)想到代碼調(diào)試了很久都還有問(wèn)題，于是，我決定重新補(bǔ)習(xí)紅黑樹(shù)的知識(shí)，仔細(xì)查看了原有的代碼，才發(fā)現(xiàn)是有問(wèn)題的，在這里，給出修正版本的代碼，希望這次是沒(méi)有錯(cuò)誤:) 請(qǐng)大家原諒我的疏忽。

我就不在原來(lái)的頁(yè)面修改那份代碼了，只是在上面加上說(shuō)明那份代碼是有錯(cuò)誤的。

/*-----------------------------------------------------------
    RB-Tree的插入和刪除操作的實(shí)現(xiàn)算法
    參考資料:
    1) <<Introduction to algorithm>>
    2) <<STL源碼剖析>>
    3) sgi-stl中stl_tree.h中的實(shí)現(xiàn)算法
    4) http://epaperpress.com/sortsearch/index.html
    5) http://www.ececs.uc.edu/~franco/C321/html/RedBlack/redblack.html

    作者：李創(chuàng) (http://m.shnenglu.com/converse/)
    您可以自由的傳播，修改這份代碼，轉(zhuǎn)載處請(qǐng)注明原作者

    紅黑樹(shù)的幾個(gè)性質(zhì):
    1) 每個(gè)結(jié)點(diǎn)只有紅和黑兩種顏色
    2) 根結(jié)點(diǎn)是黑色的
    3)空節(jié)點(diǎn)是黑色的（紅黑樹(shù)中，根節(jié)點(diǎn)的parent以及所有葉節(jié)點(diǎn)lchild、rchild都不指向NULL，而是指向一個(gè)定義好的空節(jié)點(diǎn)）。 
    4) 如果一個(gè)結(jié)點(diǎn)是紅色的,那么它的左右兩個(gè)子結(jié)點(diǎn)的顏色是黑色的
    5) 對(duì)于每個(gè)結(jié)點(diǎn)而言,從這個(gè)結(jié)點(diǎn)到葉子結(jié)點(diǎn)的任何路徑上的黑色結(jié)點(diǎn)
    的數(shù)目相同
-------------------------------------------------------------*/

#include <stdio.h>
#include <stdlib.h>
#include <time.h>

typedef int KEY;

enum NODECOLOR
{
    BLACK        = 0,
    RED          = 1
};

typedef struct RBTree
{
    struct        RBTree *parent;
    struct      RBTree *left, *right;
    KEY            key;
    NODECOLOR   color;
}RBTree, *PRBTree;

PRBTree RB_InsertNode(PRBTree root, KEY key);
PRBTree RB_InsertNode_Fixup(PRBTree root, PRBTree z);

PRBTree RB_DeleteNode(PRBTree root, KEY key);
PRBTree RB_DeleteNode_Fixup(PRBTree root, PRBTree x , PRBTree x_parent);

PRBTree Find_Node(PRBTree root, KEY key);
void    Left_Rotate(PRBTree A, PRBTree& root);
void    Right_Rotate(PRBTree A, PRBTree& root);
void    Mid_Visit(PRBTree T);
void    Mid_DeleteTree(PRBTree T);
void    Print_Node(PRBTree node);

/*-----------------------------------------------------------
|   A              B
|  / \    ==>     / \
| a   B           A  y
|    / \         / \
|    b  y        a  b
 -----------------------------------------------------------*/
void Left_Rotate(PRBTree A, PRBTree& root)
{       
    PRBTree B;
    B = A->right;

    A->right  = B->left;
    if (NULL != B->left)
        B->left->parent = A;
    B->parent = A->parent;

    // 這樣三個(gè)判斷連在一起避免了A->parent = NULL的情況
    if (A == root)
    {
        root = B;
    }
    else if (A == A->parent->left)
    {
        A->parent->left = B;
    }
    else
    {
        A->parent->right = B;
    }
    B->left          = A;
    A->parent = B;
}

/*-----------------------------------------------------------
|    A              B
|   / \            / \
|  B   y   ==>    a   A
| / \                / \
|a   b              b   y
-----------------------------------------------------------*/
void Right_Rotate(PRBTree A, PRBTree& root)
{
    PRBTree B;
    B = A->left;

    A->left   = B->right;
    if (NULL != B->right)
        B->right->parent = A;

    B->parent = A->parent;
    // 這樣三個(gè)判斷連在一起避免了A->parent = NULL的情況
    if (A == root)
    {
        root = B;
    }
    else if (A == A->parent->left)
    {
        A->parent->left = B;
    }
    else
    {
        A->parent->right = B;
    }
    A->parent = B;
    B->right  = A;
}

/*-----------------------------------------------------------
|        函數(shù)作用:查找key值對(duì)應(yīng)的結(jié)點(diǎn)指針
|        輸入?yún)?shù):根節(jié)點(diǎn)root,待查找關(guān)鍵值key
|        返回參數(shù):如果找到返回結(jié)點(diǎn)指針,否則返回NULL
-------------------------------------------------------------*/
PRBTree Find_Node(PRBTree root, KEY key)
{
    PRBTree x;

    // 找到key所在的node
    x = root;
    do
    {
        if (key == x->key)
            break;
        if (key < x->key)
        {
            if (NULL != x->left)
                x = x->left;
            else
                break;
        }
        else
        {
            if (NULL != x->right)
                x = x->right;
            else
                break;
        }
    } while (NULL != x);

    return x;
}

/*-----------------------------------------------------------
|        函數(shù)作用:在樹(shù)中插入key值
|        輸入?yún)?shù):根節(jié)點(diǎn)root,待插入結(jié)點(diǎn)的關(guān)鍵值key
|        返回參數(shù):根節(jié)點(diǎn)root
-------------------------------------------------------------*/
PRBTree RB_InsertNode(PRBTree root, KEY key)
{
    PRBTree x, y;

    PRBTree z;
    if (NULL == (z = (PRBTree)malloc(sizeof(RBTree))))
    {
        printf("Memory alloc error\n");
        return NULL;
    }
    z->key = key;

    // 得到z的父節(jié)點(diǎn), 如果KEY已經(jīng)存在就直接返回
    x = root, y = NULL;
    while (NULL != x)
    {
        y = x;
        if (key < x->key)
        {
            if (NULL != x->left)
            {
                x = x->left;
            }
            else
            {
                break;
            }
        }
        else if (key > x->key)
        {
            if (NULL != x->right)
            {
                x = x->right;
            }
            else
            {
                break;
            }
        }
        else
        {
            return root;   
        }
    }

    if (NULL == y || y->key > key)
    {
        if (NULL == y)
            root = z;
        else
            y->left = z;
    }
    else
    {
        y->right = z;
    }

    // 設(shè)置z的左右子樹(shù)為空并且顏色是red，注意新插入的節(jié)點(diǎn)顏色都是red
    z->parent = y;   
    z->left = z->right = NULL;
    z->color = RED;

    // 對(duì)紅黑樹(shù)進(jìn)行修正
    return RB_InsertNode_Fixup(root, z);
}

/*-----------------------------------------------------------
|        函數(shù)作用:對(duì)插入key值之后的樹(shù)進(jìn)行修正
|        輸入?yún)?shù):根節(jié)點(diǎn)root,插入的結(jié)點(diǎn)z
|        返回參數(shù):根節(jié)點(diǎn)root
-------------------------------------------------------------*/
PRBTree RB_InsertNode_Fixup(PRBTree root, PRBTree z)
{
    PRBTree y;
    while (root != z && RED == z->parent->color)        // 當(dāng)z不是根同時(shí)父節(jié)點(diǎn)的顏色是red
    {
        if (z->parent == z->parent->parent->left)        // 父節(jié)點(diǎn)是祖父節(jié)點(diǎn)的左子樹(shù)
        {
            y = z->parent->parent->right;                        // y為z的伯父節(jié)點(diǎn)
            if (NULL != y && RED == y->color)                // 伯父節(jié)點(diǎn)存在且顏色是red
            {
                z->parent->color = BLACK;                        // 更改z的父節(jié)點(diǎn)顏色是B
                y->color = BLACK;                                        // 更改z的伯父節(jié)點(diǎn)顏色是B
                z->parent->parent->color = RED;                // 更改z的祖父節(jié)點(diǎn)顏色是B
                z = z->parent->parent;                                // 更新z為它的祖父節(jié)點(diǎn)
            }
            else                                                                        // 無(wú)伯父節(jié)點(diǎn)或者伯父節(jié)點(diǎn)顏色是b
            {
                if (z == z->parent->right)                        // 如果新節(jié)點(diǎn)是父節(jié)點(diǎn)的右子樹(shù)
                {
                    z = z->parent;
                    Left_Rotate(z, root);
                }
                z->parent->color = BLACK;                        // 改變父節(jié)點(diǎn)顏色是B
                z->parent->parent->color = RED;                // 改變祖父節(jié)點(diǎn)顏色是R
                Right_Rotate(z->parent->parent, root);
            }
        }
        else                                                                                // 父節(jié)點(diǎn)為祖父節(jié)點(diǎn)的右子樹(shù)
        {
            y = z->parent->parent->left;                        // y為z的伯父節(jié)點(diǎn)
            if (NULL != y && RED == y->color)                // 如果y的顏色是red
            {
                z->parent->color = BLACK;                        // 更改父節(jié)點(diǎn)的顏色為B
                y->color = BLACK;                                        // 更改伯父節(jié)點(diǎn)的顏色是B
                z->parent->parent->color = RED;                // 更改祖父節(jié)點(diǎn)顏色是R
                z = z->parent->parent;                                // 更改z指向祖父節(jié)點(diǎn)
            }               
            else                                                                        // y不存在或者顏色是B
            {
                if (z == z->parent->left)                        // 如果是父節(jié)點(diǎn)的左子樹(shù)
                {
                    z = z->parent;
                    Right_Rotate(z, root);
                }
                z->parent->color = BLACK;                        // 改變父節(jié)點(diǎn)的顏色是B
                z->parent->parent->color = RED;                // 改變祖父節(jié)點(diǎn)的顏色是RED
                Left_Rotate(z->parent->parent, root);
            }
        }
    } // while(RED == z->parent->color)

    // 根節(jié)點(diǎn)的顏色始終都是B
    root->color = BLACK;

    return root;
}

/*-----------------------------------------------------------
|        函數(shù)作用:在樹(shù)中刪除key值
|        輸入?yún)?shù):根節(jié)點(diǎn)root,待插入結(jié)點(diǎn)的關(guān)鍵值key
|        返回參數(shù):根節(jié)點(diǎn)root
-------------------------------------------------------------*/
PRBTree RB_DeleteNode(PRBTree root, KEY key)
{
    PRBTree x, y, z, x_parent;

    // 首先查找需要?jiǎng)h除的節(jié)點(diǎn)
    z = Find_Node(root, key);
    if (NULL == z)
        return root;

    y = z, x = NULL, x_parent = NULL;

    // y是x按照中序遍歷樹(shù)的后繼
    if (NULL == y->left)
    {
        x = y->right;
    }
    else
    {
        if (NULL == y->right)
        {
            x = y->left;
        }
        else
        {
            y = y->right;
            while (NULL != y->left)
                y = y->left;
            x = y->right;
        }
    }

    if (y != z)
    {
        z->left->parent = y;
        y->left = z->left;
        if (y != z->right)
        {
            x_parent = y->parent;
            if (NULL != x)
                x->parent = y->parent;
            y->parent->left = x;
            y->right = z->right;
            z->right->parent = y;
        }
        else
        {
            x_parent = y;
        }
        if (root == z)
        {
            root = y;
        }
        else if (z == z->parent->left)
        {
            z->parent->left = y;
        }
        else
        {
            z->parent->right = y;
        }
        y->parent = z->parent;
        NODECOLOR color = y->color;
        y->color = z->color;
        z->color = color;
        y = z;
    }
    else
    {
        x_parent = y->parent;
        if (NULL != x)
            x->parent = y->parent;
        if (root == z)
        {
            root = y;
        }
        else if (z == z->parent->left)
        {
            z->parent->left = x;
        }
        else
        {
            z->parent->right = x;
        }

    }

    if (BLACK == y->color)
    {
        root = RB_DeleteNode_Fixup(root, x, x_parent);
    }
    free(y);

    return root;
}

/*-----------------------------------------------------------
|        函數(shù)作用:對(duì)刪除key值之后的樹(shù)進(jìn)行修正
|        輸入?yún)?shù):根節(jié)點(diǎn)root,刪除的結(jié)點(diǎn)的子結(jié)點(diǎn)x
|        返回參數(shù):根節(jié)點(diǎn)root
-------------------------------------------------------------*/
PRBTree RB_DeleteNode_Fixup(PRBTree root, PRBTree x, PRBTree x_parent)
{
    PRBTree w;

    while (x != root && (NULL == x || BLACK == x->color))
    {
        if (x == x_parent->left)                                                                // 如果x是左子樹(shù)
        {
            w = x_parent->right;                                                                // w是x的兄弟結(jié)點(diǎn)
            if (RED == w->color)                                                                // 如果w的顏色是紅色
            {
                w->color = BLACK;
                x_parent->color = RED;
                Left_Rotate(x_parent, root);
                w = x_parent->right;
            }
            if ((NULL == w->left  || BLACK == w->left->color) &&
                (NULL == w->right || BLACK == w->right->color))
            {
                w->color = RED;
                x = x_parent;
                x_parent = x_parent->parent;
            }
            else
            {
                if (NULL == w->right || BLACK == w->right->color)
                {
                    if (NULL != w->left)
                        w->left->color = BLACK;

                    w->color = RED;
                    Right_Rotate(w, root);
                    w = x_parent->right;
                }

                w->color = x_parent->color;
                x_parent->color = BLACK;
                if (NULL != w->right)
                    w->right->color  = BLACK;
                Left_Rotate(x->parent, root);
                break;
            }
        }
        else
        {
            w = x_parent->left;                                                                // w是x的兄弟結(jié)點(diǎn)

            if (RED == w->color)                                                                // 如果w的顏色是紅色                                               
            {
                w->color = BLACK;
                x_parent->color = RED;
                Right_Rotate(x_parent, root);
                w = x_parent->left;
            }
            if ((NULL == w->left  || BLACK == w->left->color) &&
                (NULL == w->right || BLACK == w->right->color))
            {
                w->color = RED;
                x = x_parent;
                x_parent = x_parent->parent;
            }
            else
            {
                if (NULL == w->left || BLACK == w->left->color)
                {
                    if (NULL != w->right)
                        w->right->color = BLACK;

                    w->color = RED;
                    Left_Rotate(w, root);
                    w = x_parent->left;
                }

                w->color = x_parent->color;
                x_parent->color = BLACK;
                if (NULL != w->left)
                    w->left->color  = BLACK;
                Right_Rotate(x->parent, root);
                break;
            }
        }
    }

    x->color = BLACK;

    return root;
}

void Print_Node(PRBTree node)
{
    char* color[] = {"BLACK", "RED"};
    printf("Key = %d,\tcolor = %s", node->key, color[node->color]);
    if (NULL != node->parent)
        printf(",\tparent = %d", node->parent->key);
    if (NULL != node->left)
        printf(",\tleft = %d", node->left->key);
    if (NULL != node->right)
        printf(",\tright = %d", node->right->key);
    printf("\n");
}

// 中序遍歷樹(shù), 加了一個(gè)判斷, 如果輸出的數(shù)據(jù)不滿(mǎn)足序列關(guān)系就報(bào)錯(cuò)退出
void Mid_Visit(PRBTree T)
{
    if (NULL != T)
    {
        if (NULL != T->left)
        {
            if (T->left->key > T->key)
            {
                printf("wrong!\n");
                exit(-1);
            }
            Mid_Visit(T->left);
        }
        Print_Node(T);
        if (NULL != T->right)
        {
            if (T->right->key < T->key)
            {
                printf("wrong\n");
                exit(-1);
            }
            Mid_Visit(T->right);
        }
    }
}

// 中序刪除樹(shù)的各個(gè)節(jié)點(diǎn)
void Mid_DeleteTree(PRBTree T)
{
    if (NULL != T)
    {
        if (NULL != T->left)
            Mid_DeleteTree(T->left);
        PRBTree temp = T->right;
        free(T);
        T = NULL;
        if (NULL != temp)
            Mid_DeleteTree(temp);
    }
}

void Create_New_Array(int array[], int length)
{
    for (int i = 0; i < length; i++)
    {
        array[i] = rand() % 256;
    }
}

int main(int argc, char *argv[])
{
    srand(time(NULL));
    PRBTree root = NULL;
    int i;
    for (i = 0; i < 100000; i++)
    {
        root = RB_InsertNode(root, rand() % 10000);
    }

    Mid_Visit(root);

    // 刪除整顆樹(shù)
    Mid_DeleteTree(root);

    return 0;
}

posted on 2007-11-28 14:29 那誰(shuí) 閱讀(8533) 評(píng)論(10)  編輯 收藏 引用 所屬分類(lèi): 算法與數(shù)據(jù)結(jié)構(gòu)

評(píng)論

# re: [算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)  回復(fù)  更多評(píng)論   

pretty code, you can take reference of linux kernel rbtree:
http://lxr.linux.no/source/include/linux/rbtree.h
http://lxr.linux.no/source/lib/rbtree.c
2007-11-28 19:34 | 補(bǔ)考少年

# re: [算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)  回復(fù)  更多評(píng)論   

不要抱著教科書(shū)上的經(jīng)典不放了
去看看現(xiàn)在新的BBST吧
GOOGLE下“size balanced tree”
效率高 代碼好寫(xiě)
2007-11-28 21:03 | winsty

# re: [算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)  回復(fù)  更多評(píng)論   

怎么看代碼都有問(wèn)題,Find_Node,當(dāng)找不到key的時(shí)候根本不能返回NULL值.
2008-02-06 00:24 | vvvvy

# re: [算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)  回復(fù)  更多評(píng)論   

本人沒(méi)測(cè)試過(guò),不過(guò)怎么看都有錯(cuò),建議改為:
PRBTree Find_Node(PRBTree root, KEY key)
{
PRBTree x;

// 找到key所在的node
x = root;
do
{
if (key == x->key)
break;
if (key < x->key)
{
x = x->left;
}
else
{
x = x->right;
}
} while (NULL != x);

return x;
}
2008-02-06 00:46 | vvvvy

# re: [算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)  回復(fù)  更多評(píng)論   

為了自己學(xué)習(xí)實(shí)現(xiàn)red-black-tree, 我仔細(xì)研究過(guò)你這份代碼.
經(jīng)過(guò)調(diào)試發(fā)現(xiàn)里面還是有錯(cuò)誤.
PRBTree RB_DeleteNode_Fixup(PRBTree root, PRBTree x, PRBTree x_parent)里傳進(jìn)來(lái)的參數(shù)x可能是NULL, 基于這一點(diǎn),顯然函數(shù)進(jìn)去后
while (x != root && BLACK == x->color)的是有錯(cuò)誤的.
參考了SGI STL,應(yīng)改成while(x != root &&
(NULL ==x || BLACK ==x->color) ).
2008-08-01 10:39 | 何日喪

#  [算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)  回復(fù)  更多評(píng)論   

還是有錯(cuò)誤的。
2008-09-28 17:33 | hello

# re: [算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)  回復(fù)  更多評(píng)論   

@何日喪
感謝指出錯(cuò)誤,已經(jīng)修改,不過(guò)這個(gè)判斷我改寫(xiě)成了:
while (x != root && (NULL == x || BLACK == x->color))
因?yàn)楦鶕?jù)rbtree的定義,空結(jié)點(diǎn)的顏色也是黑色的,我在
http://lxr.linux.no/linux/lib/rbtree.c
中看里面的函數(shù)__rb_erase_color就是這么判斷的.

2008-10-06 14:53 | 創(chuàng)

# re: [算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)  回復(fù)  更多評(píng)論   

代碼還是有問(wèn)題，當(dāng)插入幾個(gè)樹(shù)時(shí)構(gòu)成的紅黑樹(shù)結(jié)構(gòu)是不對(duì)的，還望指點(diǎn)！
2008-11-03 01:03 | rw

# re: [算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)[未登錄](méi)  回復(fù)  更多評(píng)論   

刪除的時(shí)候有問(wèn)題
2009-10-03 23:02 | noname

# re: [算法]紅黑樹(shù)的實(shí)現(xiàn)代碼(修訂版)  回復(fù)  更多評(píng)論   

@winsty
cqf神牛的那個(gè)?orz........
2009-10-06 21:02 | Vincent
青青草原综合久久大伊人导航_色综合久久天天综合_日日噜噜夜夜狠狠久久丁香五月_热久久这里只有精品

    • <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>

    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>

            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>
            
亚洲另类在线视频|
欧美日韩亚洲一区二区三区在线观看|
亚洲巨乳在线|
久久躁日日躁aaaaxxxx|
国产精品一二三四|
日韩一级成人av|
久久综合色婷婷|
欧美一区二区三区在线视频|
久久精品国产免费观看|
国产日韩精品一区二区三区|
亚洲视频每日更新|
亚洲三级电影在线观看
|
久久精品男女|
国产日本欧美一区二区三区|
亚洲欧美日韩综合国产aⅴ|
日韩午夜精品|
国产精品二区二区三区|
亚洲性夜色噜噜噜7777|
亚洲视频每日更新|
国产美女精品免费电影|
欧美日一区二区三区在线观看国产免
|
欧美一级专区免费大片|
国产欧美一区二区在线观看|
香港成人在线视频|
欧美在线观看日本一区|
在线观看91精品国产麻豆|
欧美二区视频|
欧美日韩大片|
欧美一级大片在线观看|
久久精品国产一区二区三区
|
亚洲国产日韩在线一区模特|
欧美成人激情视频免费观看|
亚洲一级黄色|
性感少妇一区|
91久久精品www人人做人人爽|
亚洲欧洲午夜|
国产伦精品一区二区三区高清版|
久久久久久999|
欧美成人亚洲成人日韩成人|
一区二区久久久久久|
午夜精品网站|
亚洲毛片在线看|
亚洲欧美在线aaa|
久久狠狠一本精品综合网|
亚洲人成人一区二区在线观看
|
国产亚洲日本欧美韩国|
亚洲电影天堂av|
国产精品都在这里|
欧美xx69|
国产精品你懂的|
亚洲第一区中文99精品|
国产精品一香蕉国产线看观看|
免费成人毛片|
国产麻豆精品theporn|
亚洲国产成人精品久久|
国产日韩欧美亚洲|
亚洲精品一区在线观看|
含羞草久久爱69一区|
99国内精品久久|
伊人激情综合|
亚洲欧美日韩一区二区在线|
亚洲美女淫视频|
欧美一区二区视频在线观看|
欧美日韩亚洲一区|
免费亚洲一区|
国产亚洲va综合人人澡精品|
亚洲精品欧洲|
国内精品久久久久久久影视麻豆|
日韩午夜电影|
亚洲精品欧洲精品|
久久中文字幕一区二区三区|
欧美一区二区三区在线免费观看|
欧美精品国产精品日韩精品|
美国十次成人|
国产一区二区主播在线|
亚洲欧美成人在线|
中文亚洲字幕|
欧美日韩一区二区在线视频|
亚洲国产高潮在线观看|
黄色国产精品|
久久精品在线|
久久夜色精品国产噜噜av|
国产精品综合视频|
亚洲一区二区三区四区中文|
在线视频日韩精品|
欧美日韩高清在线观看|
欧美第十八页|
亚洲精品国产精品国自产观看浪潮|
欧美制服第一页|
久久免费精品视频|
在线播放不卡|
久久手机精品视频|
蜜桃av噜噜一区二区三区|
国内精品久久久|
久久久久国产精品午夜一区|
久久综合综合久久综合|
一区二区在线观看视频|
久久久久一区|
狠狠色狠狠色综合|
亚洲精选久久|
欧美日韩精品免费观看视一区二区|
久久国产精品黑丝|
国产精品一区免费观看|
午夜亚洲视频|
久久综合狠狠综合久久激情|
在线免费观看欧美|
欧美精品久久久久久久久久|
亚洲精品日本|
性欧美精品高清|
韩日精品在线|
蜜臀av国产精品久久久久|
亚洲黄色片网站|
亚洲欧美国产一区二区三区|
国产一区二区在线观看免费|
欧美1区2区|
亚洲免费一在线|
欧美福利影院|
中文欧美日韩|
狠狠色狠狠色综合日日tαg
|
久久国产精品一区二区三区|
欧美寡妇偷汉性猛交|
亚洲裸体视频|
国产美女在线精品免费观看|
久久亚洲综合网|
亚洲乱码国产乱码精品精可以看|
午夜一区在线|
亚洲美女黄色|
国产主播在线一区|
欧美精品七区|
久久成人免费网|
亚洲精品视频免费在线观看|
久久精品一区二区三区中文字幕|
欧美成人xxx|
亚洲一区bb|
极品尤物久久久av免费看|
欧美日本韩国一区|
久久激情中文|
亚洲天堂偷拍|
亚洲免费观看视频|
美女图片一区二区|
小嫩嫩精品导航|
中日韩午夜理伦电影免费|
曰韩精品一区二区|
国产精品天美传媒入口|
欧美电影免费观看网站|
欧美在线在线|
亚洲欧美日韩中文在线制服|
亚洲美女av在线播放|
免播放器亚洲一区|
久久国产精品久久久久久久久久
|
欧美高清视频免费观看|
午夜精品久久久久久久蜜桃app|
亚洲国产一区二区三区在线播|
国产精品视频你懂的|
欧美精品色综合|
亚洲人精品午夜在线观看|
麻豆精品视频在线|
欧美影院精品一区|
亚洲一区在线视频|
日韩午夜av|
亚洲精品影视在线观看|
亚洲激情第一页|
亚洲夫妻自拍|
亚洲国产日韩一区|
在线观看国产成人av片|
国产一区二区三区四区在线观看
|
欧美激情一区二区三区在线|
久久婷婷国产综合国色天香
|
艳女tv在线观看国产一区|
欲香欲色天天天综合和网|
黑人操亚洲美女惩罚|
国产一区二区成人久久免费影院|
在线观看一区视频|
永久免费毛片在线播放不卡|
国产亚洲欧洲997久久综合|
国产乱码精品一区二区三区不卡
|
欧美日韩午夜剧场|
欧美日韩在线亚洲一区蜜芽|
欧美日韩国产123|
欧美日韩国产成人在线91|
欧美精品18|
欧美日韩国产免费观看|
欧美视频在线观看一区|
国产精品家教|
国产日韩在线看|
韩国av一区二区三区|
影音先锋在线一区|
亚洲国产精品va在看黑人|
亚洲丁香婷深爱综合|
亚洲激情视频网|
一区二区高清在线观看|
亚洲免费在线播放|
欧美一级夜夜爽|
鲁大师影院一区二区三区|
欧美成人久久|
亚洲美女在线看|
欧美亚洲一区三区|
欧美.com|
宅男精品导航|
亚洲欧洲日韩女同|