数据结构
SDMrFeng
Time will tell.
展开
-
B 树、 B- 树、 B+ 树、 B* 树都是什么
B树 即二叉搜索树: 1.所有非叶子结点至多拥有两个儿子(Left和Right); 2.所有结点存储一个关键字; 3.非叶子结点的左指针指向小于其关键字的子树,右指针指向大于其关键字的子树; 如:B树的搜索,从根结点开始,如果查询的关键字与结点的关键字相等,那么就命中;否则,如果查转载 2014-01-17 17:04:02 · 983 阅读 · 0 评论 -
二叉树遍历,深度优先遍历,广度优先遍历,前序中序后续优先遍历,层次遍历
首先明白两个概念:1. 深度遍历包括前中后序遍历三种;2. 广度优先遍历就是层次遍历。PS:前中后序遍历,如果使用递归遍历,都很简单易理解;如果使用非递归方式,首先想到的就应该是使用栈结构来控制整个过程,因为递归也是利用栈来实现的;前中后序遍历的非递归方式中,后序遍历的非递归方式相比较而言,略复杂。原创 2014-10-02 11:07:59 · 3313 阅读 · 0 评论