NESOY / blog-comments

0 stars 0 forks source link

articles/2018-08/Algorithm-RedblackTree #47

Open utterances-bot opened 4 years ago

utterances-bot commented 4 years ago

RedBlack Tree에 대해

https://nesoy.github.io/

sanspareilsmyn commented 4 years ago

RB Tree보다 AVL Tree가 Space complexity가 더 높은 거 아닌가요? RB Tree는 1bit만 쓰면 되지만 AVL Tree는 bf나 height를 담기 위해 integer를 저장해야 하니까요!