I am reading a book about Binary Search Tree and something weird came up.
class BST { public: void insert(const Comparable & item) private: Binary
It's reference to pointer, you can change pointer in this function and it will changed outside. Simple example http://liveworkspace.org/code/1EfD0Q$8