一、前序遍历 /** * 前序遍历:通过栈保留待操作值 */ public static void preOrder(TreeNode head){ if(head == null){ return; }
学过数据结构的人都知道红黑树这个东东,可是一提起它,很多人都头疼,因为太难懂了,特别是那五条性质,还有旋转啊、插入啊、删除啊这些操作。相信没几个人能真正看完的,因为看完之后整个人都不好了。红黑树因为其性能十分优秀,现在很多的底层实现都是红黑