- 博客(2)
- 资源 (1)
- 收藏
- 关注
原创 Java源码集合类TreeMap学习1——数据结构4平衡二叉树创建代码
平衡二叉排序树上插入一个新的元素递归算法,还是比较复杂的,特别是代码的实现上想要理解还是要动手去一步步去手动执行代码。个人理解这个算法和看示例代码也是费了很大一番功夫,理解程度上还是初级阶段。总之还是要自己去多实践才能更好理解。 #include #include #define OK 1 #define ERROR 0 #define OVERFLOW -1 #define
2017-05-14 16:59:48 581 1
原创 Java源码集合类TreeMap学习1——数据结构4平衡二叉树插入一个元素的递归算法
平衡二叉排序树上插入一个新的元素递归算法(参考书籍《数据结构(C语言版)》) 平衡的二叉排序树BBST(Balanced Binary Search Tree)上插入一个新的元素e的递归算法有如下几种情况。 (1) 若平衡的二叉排序树为空树,则插入一个新的元素e的新结点作为平衡的二叉排序树的根结点,那么树的深度就为1; 这个很好理解空树插入了一个根结点e,并且这棵树的深度为1,如下图中nul
2017-05-06 18:15:21 860
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人