二叉树的建立在前面已经实现，现在只写子函数 public bitreeNode searchNode(bitreeNode t,Object x){ if(t!=null){ if(t.getdata().equals(…

2015.7.5 计划开启，每日更新进度，以此鞭策自己 书单 算法导论 Javascript高级程序设计 进度 算法导论 红黑树 旋转的本质：中序遍历键值顺序一致 左旋：即以x的右子为父节点，x的新右子为原右子的左节点，…

如果给定的键key小于二叉查找树的根节点的键，那么小于等于key的最大键floor(key)一定在根节点的左子树中；如果给定的键key大于二叉查找树的根节点，那么只有当根节点右子树中存在小于等于key的节点时，小于等于k…

1.特殊的二叉树   满二叉树：节点的度都是2 且叶子节点在同一层次上   完全二叉树：n个节点高度为k的二叉树 每个节点都与高度为k的满二叉树中编号为1–>n的节点一一对应(从上到…

总结 二叉查找树： 任意一个节点所包含的键值，大于等于左孩子的键值，小于等于右孩子的键值。 此外，无论是左旋还是右旋，若旋转之前这棵树是二叉查找树，旋转之后它一定还是二叉查找树。 平衡树（AVL树）： AVL树中任何节点…

http://blog.csdn.net/wxbmelisky/article/details/47755753

转载请注明出处，谢谢 http://blog.csdn.net/ACM_cxlove?viewmode=contents       &nb…

把二元查找树转变成排序的双向链表 题目： 输入一棵二元查找树，将该二元查找树转换成一个排序的双向链表。 要求不能创建任何新的结点，只调整指针的指向。 10 / \ 6 14 / \ / \ 4 8 12 16 转换成双向…

        判断的思路很简单，若一棵树是平衡二叉树，它的左右子树都是平衡二叉树，并且左右子树的高度差小于等于1。注意，实现的时候，判断左右子树的平衡性时，可以顺便计算子树高度，…

链接：https://leetcode.com/tag/binary-search-tree/ 【220】Contains Duplicate III  【315】Count of Smaller Number…

什么是二叉查找树 wiki：https://en.wikipedia.org/wiki/Binary_search_tree 首先是名称：二叉查找树英文叫Binary search tree，这个在很多算法题目中很常见所…

昨天同学去参加阿里巴巴面试，被问到二叉树的一些基本问题，分享一下： 1.如何非递归dfs求得树的深度 2.如何非递归bfs求得树的深度 *3.如何非递归地中前后序遍历二叉查找树。 二叉树写过不下十次了，但是基本每次都是用…