I believe, J.K. Rowling's Sorting Hat faulted its code when it placed Dumbledore in Gryffindor—that man belonged in Slytherin ...
In the wizarding world of Harry Potter, a half-blood is someone whose either parent is a muggle-born (non-magical) or a half-blood themselves.