2016年3月22日
面试数据结构问题总结
摘要： 一、 平衡二叉树：除叶子节点外，任意节点的子树高度之差不超过1。 二、完全二叉树：除了最底下一层外，每层都是满节点，最底下一层节点是从左到右排列的。 三、二叉搜索树：左儿子val<父节点val<右儿子val 四、红黑树 红黑树有哪些性质？ 1. 只有红色和黑色两种节点； 2. 根节点是黑色的； 3. 阅读全文
posted @ 2016-03-22 12:54 wwwsealss 阅读(2237) 评论(0) 推荐(0) 编辑