2022年2月13日
BST（二叉搜索树）的层级遍历 后序遍历 建树
摘要： //后序遍历 void inOrder(BST_t* tree) { inOrder1(tree->root); } void inOrder1(TreeNode_t* node) { //边界条件 if (node == NULL) return; //递归公式 inOrder1(node->le 阅读全文
posted @ 2022-02-13 17:35 晓风霜度- 阅读(92) 评论(0) 推荐(0)
二叉搜索树的建立 添加结点 删除结点
摘要： BST_t* create() { return calloc(1, sizeof(BST_t)); } void insert(BST_t* tree, char key) { TreeNode_t* prev = NULL; TreeNode_t* curr = tree->root; //查找 阅读全文
posted @ 2022-02-13 14:36 晓风霜度- 阅读(51) 评论(0) 推荐(0)