摘要：【简介】 红黑树（Red Black Tree） 是一种自平衡二叉查找树，是在计算机科学中用到的一种数据结构，典型的用途是实现关联数组（又称为映射 Map）。红黑树和平衡树（AVL）类似，都是在进行插入和删除操作时通过特定操作保持二叉查找树（BST）的平衡，从而获得较高的查找性能。它虽然是复杂的，但 阅读全文

摘要：广度优先搜索用栈（stack）来实现，整个过程可以想象成一个倒立的树形： 1、把根节点压入栈中。 2、每次从栈中弹出一个元素，搜索所有在它下一级的元素，把这些元素压入栈中。并把这个元素记为它下一级元素的前驱。 3、找到所要找的元素时结束程序。 4、如果遍历整个树还没有找到，结束程序。 广度优先搜索使 阅读全文