当前搜索:

红黑树

红黑树是什么红黑树是一种树形数据结构,它的节点值的大小是按照左节点<父节点<右节点 这种顺序排列的。所有在搜索红黑树的值时,其复杂度是Olg(n)。如果有一组数据1,2,3,4,5,6,7按照这种顺序插入到树中,会导致所有的数据都在右节点上,这时候去这个树中搜索数据时,其复杂度依然是n...
阅读(69) 评论(0)
    个人资料
    持之以恒
    等级:
    访问量: 8万+
    积分: 1399
    排名: 3万+
    最新评论