There are no references to him at all in the source code, and there is no code to allow for any entity to act like Herobrine. There is no level terrain code to generate 22 tunnels or elaborate dungeons with traps.
There is no possible way Herobrine can ever exist in any unmodded clients or servers. Any claims that he is in Minecraft are completely false. Any appearances he may have are caused by either mods being installed or because of another player using the skin.
All signs of Herobrine, like trees with no leaves, random glowstone towers, suspicious messages on signs, etc. are either placed by another player to mislead other players, or are generated through third-party mods.