山月记

苟有恒何必三更眠五更起 最无益莫过一日曝十日寒

红黑树

红黑树是什么红黑树是一种树形数据结构,它的节点值的大小是按照左节点<父节点<右节点 这种顺序排列的。所有在搜索红黑树的值时,其复杂度是Olg(n)。如果有一组数据1,2,3,4,5,6,7按照这种顺序插入到树中,会导致所有的数据都在右节点上,这时候去这个树中搜索数据时,其复杂度依然是n...

2017-12-24 23:01:42

阅读数:111

评论数:0

提示
确定要删除当前文章?
取消 删除
关闭
关闭